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Abstract. We lower substantially the strength of the assumptions 
needed for the validity of certain results in category theory and ho- 
motopy theory which were known to follow from Vopenka's principle. 
We prove that the necessary large-cardinal hypotheses depend on the 
complexity of the formulas defining the given classes, in the sense of the 
Levy hierarchy. For example, the statement that, for a class <S of mor- 
phisms in a locally presentable category C of structures, the orthogonal 
class of objects S''^ is a small-orthogonality class (hence reflective) can 
be proved in ZFC if iS is Si, while it follows from the existence of a 
proper class of supercompact cardinals if S is S2, and from the exis- 
tence of a proper class of what we call C(n)-extendible cardinals if S is 
Sti-)-2 for n > 1. These cardinals form a new hierarchy, and we show 
that Vopenka's principle is equivalent to the existence of C(n)-extendible 
cardinals for all n. 

As a consequence, we prove that the existence of cohomological lo- 
calizations of simplicial sets, a long-standing open problem in algebraic 
topology, is implied by the existence of arbitrarily large supercompact 
cardinals. This follows from the fact that the class of iJ*-equivalences 
is Sa-definable, where E denotes a spectrum treated as a parameter. 
In contrast with this fact, the class of -equivalences is Si-definable, 
from which it follows (as is well known) that the existence of homological 
localizations is provable in ZFC. 



Introduction 

The answers to certain questions in category theory turn out to depend on 
set theory. A typical example is whether every full limit-closed subcategory 
of a complete category C is reflective. On the one hand, there are counterex- 
amples involving the category of topological spaces and continuous func- 
tions [l5]. On the other hand, as explained in [2], an affirmative answer to 
this question for locally presentable categories is implied by a large-cardinal 
axiom called Vopenka's principle (stating that, for every proper class of 
structures of the same type, there exists a nontrivial elementary embedding 
between two of them) . 

Large cardinals were used in a similar way in ^17j to show that the ex- 
istence of cohomological localizations, a famous unsolved problem, follows 
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from Vopenka's principle. Other relevant consequences of Vopenka's princi- 
ple in algebraic topology were found in [15], [16], [19], [l3]. However, the 
precise consistency strength of many implications of this axiom in category 
theory or homotopy theory is not known, and in some cases the question of 
whether such statements are provable in ZFC remains unanswered. A rele- 
vant step in this direction was made in |42j. 

In another direction, it was pointed out in [9] that certain results about 
accessible categories that follow from Vopenka's principle are still true under 
much weaker large-cardinal assumptions. This claim is based on the follow- 
ing finding, which is the subject of the present article: the assumptions 
needed to infer reflectivity or smallness of orthogonality classes in accessible 
categories may depend on the complexity of the formulas in the language of 
set theory defining these classes. Here "complexity" is meant in the sense of 
the Levy hierarchy [31^ Ch. 13]. Recall that S„ formulas and H^ formulas 
are defined inductively as follows: Hq formulas are the same as Sq formulas, 
namely formulas in which all quantifiers are bounded; formulas are of 

the form 3x ip where if is n„, and n^+i formulas are of the form Vx ip where 

(p is Sn. 

For example, as we prove in this article, if 5 is a full limit-closed subcate- 
gory of a locally presentable category C of structures, and S can be defined 
with a T,2 formula (possibly with parameters), then the existence of a proper 
class of supercompact cardinals suffices to ensure refiectivity of 5. Moreover, 
remarkably, if S can be defined with a Si formula, then the refiectivity of 
S is provable in ZFC. 

In case of a more complex definition of S, its reflectivity follows from 
the existence of a proper class of what we call C{n)- extendible cardinals, for 
some n. These cardinals form a natural hierarchy ranging from extendible 
cardinals [311 20.22] when n = 1 to Vopenka's principle. Indeed, as stated 
in Corollary 16.91 below, Vopenka's principle is equivalent to the claim that 
there exists a C(n)-extendible cardinal for every n < uj. We denote by C(ra) 
the proper class of cardinals a such that is a S„-elementary submodel 
of the set-theoretic universe V, and say that a cardinal k is C(n)-extendible 
if K € C(n) and for all A > k in C{n) there is an elementary embedding 
j : V\ ^ for some € C(n) with critical point k, such that G C(n) 
and j{K) > A. 

By way of this approach, we prove that the existence of cohomologi- 
cal localizations of simplicial sets follows from the existence of a proper 
class of supercompact cardinals. This result uses the fact, proved in Theo- 
rem [531 below, that for every (Bousfield-Friedlander) spectrum E the class 
of ii^*-acyclic simplicial sets (where E* denotes the reduced cohomology the- 
ory represented by E) can be defined by means of a S2 formula with E as a 
parameter. However, the class of i?^,-acyclic simplicial sets (where £"* now 
denotes homology) can be defined with a Si formula. This is consistent 
with the fact that the existence of homological localizations can be proved 
in ZFC, as done indeed by Bousfield in [llj; see also [5J. 

The reason why classes of homology acyclics have lower complexity than 
classes of cohomology acyclics is that, for a fibrant simplicial set Y with 
basepoint, the statement "all pointed maps /: ^ y are nullhomotopic" , 
where S" is the simplicial n-sphere, is absolute between transitive models 
of ZFC, since a simplicial map — ?> y is determined by a single n-simplex 
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of Y satisfying certain conditions expressible in terms of Y with bounded 
quantifiers; cf. |40l 3.6]. However, if X and Y are simplicial sets with base- 
points xq and uo, then the statement "all pointed maps f : X Y are 
nullhomotopic" involves unbounded quantifiers, since it is formalized, for 
example, by stating that 

V/ (/ is a map from X to Y ^ 3h{h is a homotopy from / to yo)). 

Therefore, for a spectrum E, there might exist £^*-acyclic simplicial sets 
in a transitive model of ZFC containing E that fail to be £'*-acyclic in some 
larger model, while the class of £^*-acyclic simplicial sets is absolute. See 
Section [9] for a detailed discussion of these facts. 

Another consequence of this article is that the main theorem of [9] can now 
be proved for reflections, not necessarily epireflections. Thus, if there are 
arbitrarily large supercompact cardinals, then every reflection L on an acces- 
sible category of structures is an J^-reflection for some set of morphisms J-", 
provided that the class of L-equivalences is SI2; see CoroUarv 18.51 below. 
(Boldface types Yin or n„ are used to denote the fact that the correspond- 
ing formulas may contain parameters.) 

We also prove that the Freyd-Kelly orthogonal subcategory problem [25] , 
asking if S'^ is reflective for a class of morphisms 5 in a suitable category, has 
an affirmative answer in ZFC for Sli classes in locally presentable categories 
of structures. It is also true for S2 classes if a proper class of supercompact 
cardinals is assumed to exist, and for classes if there is a proper class 

of C(n)-extendible cardinals for n > 1. We say that S is definable with 
sufficiently low complexity to encompass all these cases in a single phrase. 

Essentially the same arguments hold in the homotopy category of sim- 
plicial sets, hence yielding a simpler and more accurate answer than in |17] 
(where Vopenka's principle was used) to Farjoun's question in [20j of whether 
every homotopy reflection on simplicial sets is an /-localization for some 
map /. Localizations with respect to sets of maps were constructed in [12j . 
[2IJ, [28j, and the extension to proper classes of maps was carried out in |17] 
using Vopenka's principle. Here we prove that localizations with respect to 
proper classes of maps exist whenever the given classes are definable with 
sufficiently low complexity. 

We warn the reader that in this article, as well as in [9j, complexity of 
classes of objects or morphisms in an accessible category C is meant under the 
assumption that C is accessibly embedded into a category of structures. This 
happens canonically with the category of simplicial sets and with the cat- 
egory of Bousfield-Friedlander spectra, or, more generally, with categories 
of models of basic theories in any language. Terminology and background 
can be found in JT, 5.B], where it is proved that every accessible category is 
equivalent to one which is accessibly embedded into a category of structures. 

Acknowledgements We are much indebted to the referee for a deep and 
careful reading of the manuscript and a number of pertinent corrections. 

1. Categories of structures 

Most of the results in this article refer to categories of structures (possibly 
many-sorted, in a language of any cardinality). For the convenience of the 
reader, we start by recalling terminology and background about structures 
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and models in this section. Additional details can be found, among many 
other sources, in jj", Ch. 5] and [ST, Ch. 12]. 

For a regular cardinal A, a X-ary S-sorted signature S consists of a set S of 
sorts, a set Sop of operation symbols, another set Srei of relation symbols, and 
an arity function that assigns to each operation symbol an ordinal a < A, 
a sequence {si : i £ a) of input sorts and an output sort s £ S, and to each 
relation symbol an ordinal /3 < A and a sequence of sorts {sj : j € An 
operation symbol with a = is called a constant symbol. A signature S is 
called operational if Sj-ei = and relational if Sop = 0. 

Given an S'-sorted signature S, a T,-structure is a triple 

X = {{Xs : s £ S}, {ax ■ cr £ Sop}, {px ■ P G Sj-ci}) 

consisting of an underlying S-sorted set or universe, denoted by {Xg : s E 5} 
or {Xs)s£S^ together with a function 

for each operation symbol a £ Sop of arity {si : i £ a) s (including a 
distinguished element of Xs for each constant symbol of sort s), and a set 

Px^HXs^ 

for each relation symbol p £ Sj-ci of arity {sj : j £ (3). 

A homomorphism f: X ^ Y between two S-structures is an S'-sorted 
function (/^ : Xg — t- Ys)ses preserving operations and relations. For each 
signature S, the category of S-structures and their homomorphisms will be 
denoted by Str S. 

Given a A-ary 5-sorted signature S, the language Cx(Y^) consists of sets 
of variables, terms, and formulas, which are defined as follows. There is a 
family W = {Ws : s € S*} of sets of cardinality A, the elements of Ws being 
variables of sort s. One defines terms by declaring that each variable is a 
term and, for each operation symbol a £ Sop of arity {si : i £ a) ^ s and 
each collection of terms Tj of sort Si, the expression a{Ti)i^a is a term of 
sort s. Atomic formulas are expressions of the form ri = T2 and p{Tj)j^j3, 
where p £ Ti^ei is a relation symbol of arity {sj : j £ (3) and each tj is 
a term of sort sj with j £ 13. Formulas are built in finitely many steps 
from the atomic formulas by means of logical connectives and quantifiers. 
Thus, if {ipi : i £ 1} are formulas and |/| < A, then so are the conjunction 
fi the disjunction Vig/Vi- Quantification is allowed over sets of 
variables of cardinality smaller than A; that is, (V(a;j)jg/) ip and {3{xi)i^i) (p 
are formulas if is a formula and |/| < A. 

Variables that appear unquantified in a formula are called free. If a for- 
mula is denoted by ip{xi)i^j, it is meant that each free variable. 

Each language C\{T,) determines a satisfaction relation between S-struc- 
tures and formulas with an assignment for their free variables. If ip{xi)i^i is 
a formula where each Xi IS cl free variable of sort Sj and X is a S-structure, a 
variable assignment, denoted by Xj i— t- Oj, is a function a: I Ug^s such 
that a(i) £ Xg- for all i. Satisfaction of a formula (/? in a S-structure X is 
defined inductively, starting with the atomic formulas and quantifying over 
subsets of Us^s of cardinality smaller than A; see ^ §5.26] for details. 
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We write X \= if{a.j)i^i if ip is satisfied in X under an assignment Xi ^ ai 
for all its free variables Xj. 

A formula without free variables is called a sentence. A set of sentences is 
called a theory. A model of a theory T in a language Cx{T,) is a E-structure 
satisfying all sentences of T. For each theory T, we denote by Mod T the 
full subcategory of Str S consisting of all models of T. 

A language jCa(S) is called finitary if A = w (the least infinite cardinal); 
otherwise it is infinitary. An especially important finitary language is the 
language of set theory. This is the first-order finitary language corresponding 
to the signature with one sort, namely "sets" , and one binary relation symbol 
("membership"). Hence the atomic formulas are x = y and x (z y, where x 
and y are sets. 

Define, recursively on the class of ordinals, Vq = 0, Va+i = V{Va) for 
all Q, where V denotes the power-set operation, and Vx = Ucka if A is a 
limit ordinal. Then every set is an element of some V^; see \30\ Lemma 9.3] 
or |31l Lemma 6.3]. The rank of a set X is the least ordinal a such that 
X € V^+i. Hence Va is the set of all sets whose rank is less than a. The 
universe V of all sets is the union of Va for all ordinals a. 

Everything in this article is formulated in ZFC (Zermelo-Praenkel set 
theory with the axiom of choice). Thus, a class consists of all sets for which 
a certain formula of the language of set theory is satisfied, possibly with 
parameters. More precisely, a class C is defined by a formula ip{x,yi, . . . ,yn) 
with parameters pi, . . . ,pn if 

C = {x : ip{x,pi, . . . ,Pn)}, 

where satisfaction, if unspecified, is meant in the universe V. The sets 
pi,...,Pn are fixed values of yi,...,yn under every variable assignment. 
To simplify the notation, we often replace pi, . . . by a single parameter 
p = {pi, . . . ,pn}. A class which is not a set is called a proper class. Each 
set A is definable with A itself as a parameter hy A = {x : x A}. 

In this article, a model of ZFC will be a pair (M, €) where M is a set or 
a proper class and G is the restriction of the membership relation to M, in 
which the formalized ZFC axioms are satisfied. Thus, if we neglect the fact 
that M can be a proper class, we may view (M, g) as a S-structure where S 
is the relational signature of the language of set theory, and in fact a model 
of the theory consisting of the formalized ZFC axioms. In particular, {V, g) 
itself is such a model. 

A class M is transitive if every element of an element of M is an element 
of M. We shall always assume that models of ZFC are transitive, but not 
necessarily inner (a model is called inner if it is transitive and contains all 
the ordinals). 

2. The Levy hierarchy 

In this section we specialize to the language of set theory. Thus, given 
two classes M C A^, we say that a formula (p{xi, . . . , Xk) is absolute between 
M and N if, for all ai, . . . , in M, 

N \= Lp{ai, . . . ,ak) if and only if M \= ip{ai, . . . ,ak). 

We say that a formula (p{xi, . . . , x/^) is upward absolute for transitive 
models of some theory T if, given any two such models AI C N and given 
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ai, . . . ,ak G M for which ip{ai, . . . , a^) is true in M, ip{ai, . . . , a^) is also 
true in A^. And we say that (p is downward absolute if, in the same situation, 
if <p{ai, . . . , Ofc) holds in then it holds in M. A formula is absolute if it is 
both upward and downward absolute. If T is unspecified, then it should be 
understood that T is by default the set of all formalized ZFC axioms. If it is 
meant, on the contrary, that T = 0, then we speak of absoluteness between 
transitive classes. 

A class C is upward absolute between transitive classes M C if it is 
definable, possibly with a set p of parameters, by a formula that is upward 
absolute between M and N. Downward absolute classes are defined anal- 
ogously, and we say that C is absolute between M and N if it is upward 
absolute and downward absolute, hence allowing the possibility that 

C = {x : ip{x,p)} = {x : ipi^x^p)} 

where if is upward absolute and is downward absolute. In this situation, 
N \= X (z C if and only if M |= x € C, assuming that p € M. 

The following terminology is due to Levy; see [61\ Ch. 13]. A formula of 
the language of set theory is said to be Sq if all its quantifiers are bounded, 
that is, of the form 3x € a or \/x £ a. Then S„ formulas and n„ formulas 
are defined inductively as follows: Hq formulas are the same as Sq formulas; 

formulas are of the form {3xi . . . Xk) ^p, where (p is n„; and n„_|_i 
formulas are of the form (Vxi . . . x^) (p, where (p is S„. We say that a formula 
is 5]„, A n„, if it is a conjunction of a S„ formula and a n„ formula. 

Classes can be defined by distinct formulas and, more generally, properties 
and mathematical statements can be formalized in the language of set theory 
in many different ways. We say that a class C is Tin-definable (or, shortly, 
that C is Syj) if there is a formula p{x,y) such that C = {x : (p{x,p)} 
for a set p of parameters. Similarly, a class is Tin if it can be defined by 
some Hn formula with parameters. A class is called A.^ if it is both I]„ 
and n^. For notational convenience, if no parameters are involved, then we 
write that a class C is n„ or A„, using lightface types. 

The same terminology is used with statements or informal expressions; 
for example, "A is a cardinal" is a Hi statement [311 Lemma 13.13], while 
"/ is a function" , "a is an ordinal" or "w is the least nonzero limit ordinal" 
are Aq statements [31J Lemma 12.10]. 

If a class C is Si with a set p of parameters, then it is upward absolute 
for transitive classes containing p. In fact, given a Si formula 3x(p{x,y) 
where (p is and given a set p of parameters, suppose that M C N are 
transitive classes with p € M. Then, if M |= 3x (p{x,p), we may infer that 
N \= 3x(p(x,p) as well, since if a G M witnesses that <p{a,p) holds in M, 
then a £ N and ip{a,p) also holds in A^, since ip is absolute. 

Conversely, if a class C is upward absolute for transitive models of some 
finite fragment ZFC* of ZFC, then it is Si. To prove this claim, suppose 
that C is defined by a formula (p{x, y) that is upward absolute for transitive 
models of ZFC* with a set p of parameters. Then C is also defined by the 
following Si formula: 

(2.1) 3M [M is transitive A {x,p} C M A M \= {ip{x,p) A (A ZFC*))]. 

Indeed, if a € C then ip{a,p) holds in V, and it follows from the Reflection 
Principle |3H Theorem 12.14] that there is an ordinal a with {a,p} £ Va 
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such that Va \= ip{a,p) and ah the sentences in the finite set ZFC* are 
satisfied in Va, so Va witnesses ()2.ip . And, if a set M witnesses ()2.ip for 
some variable assignment x i— )• o, then, since ip{x, y) is upward absolute for 
transitive models of ZFC*, we infer that ip{a,p) holds in V, that is, a £ C. 

Similarly, if a class C is defined by a Hi formula with parameters, then 
it is downward absolute for transitive classes containing the parameters, 
and, if C is downward absolute for transitive models of some finite fragment 
of ZFC, then it is Hi, analogously as in ()2.ip . We conclude that Ai classes 
are absolute for transitive classes containing the parameters. 

The following are examples of nonabsoluteness which will be relevant in 
this article. 

Example 2.1. The class of topological spaces is Hi, since the union of every 
collection of open sets must be open. Thus, a topology on a set X in some 
model of ZFC may fail to be a topology on X in a larger model. However, 
the class of simplicial sets is Aq (see Section [9|). 

Example 2.2. Let C be the class of all abelian groups of the form Z'^, where 
K is a cardinal. Then A & C if and only if 

3x (x is a cardinal A Vy (y € ^4 o y is a function from x to Z)), 

which is a T,2 formula, since the expression written within the outer paren- 
theses is Hi. In every model of ZFC with measurable cardinals, the following 
sentence is true: 

3k 3f (k is an infinite cardinal A / is a group homomorphism 
from Z^toZ A f{Z<^) = A / / 0), 

while if this holds then the smallest k with this property is measurable, 
according to [22]; see [23] for further details. Therefore, this sentence is 
false in a model of ZFC without measurable cardinals while it is true in a 
model of ZFC with measurable cardinals. 

Example 2.3. For a cardinal A and a set X, we denote by Vx{X) the set 
of all subsets of X whose cardinality is smaller than A. Note first that, 
although the statement "A is a subset of B" is Aq , the statement "A is the 
set of all subsets of B" is formalized with the following Hi formula: 

ya e A{a C B) A \fx {x C B ^ x e A). 

This statement cannot be formalized with any upward absolute formula, 
since, if we pick a countable transitive model M of ZFC and A is the set of 
all subsets of the natural numbers N in M, then A cannot be the set of all 
subsets of N in the universe V, since A is countable. 

The assertion "x is finite" is Ai, since it is equivalent to the statement 
that there exists a bijection between x and a finite ordinal (which is Si) 
and it is also equivalent to the statement that every injective function from 
X to itself is surjective (which is Hi). Note also that, if a set x is finite 
and each of its elements belongs to a model M of ZFC, then we may infer 
that X (z M using the pairing and union axioms. From this fact it follows 
that the statement A = Vu{B) — that is, "A is the set of all finite subsets 
of — is absolute for transitive models of a suitable finite fragment of ZFC, 
hence Ai. Nevertheless, if M and are just transitive classes with M C N 
and B E M, it can happen that the claim "7^(^(1?) exists" is true in N but 
not in M, as discussed in [^Hi Sections 5 and 6]. 
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For a cardinal X > oj, the expression A = V\{B) can be formalized by 
claiming that A is a cardinal and \/x{x G A o (x C B A |x| < A)). The 
clause |x| < A is, on one hand, equivalent to 

(3a G A) 3/ (/ is a bijective function from x to a), 

which is Si, and on the other hand it is the negation of A < |x|, hence 
equivalent to the Hi claim that there is no injective function from A to x. 
Therefore, the statement A = V\{B) is Hi. 

3. Complexity of categories 

In order to simplify expressions, if C is a category we shall denote by 
X G C the statement that X is an object of C and by / G C{X, Y) the claim 
that X and Y are objects of C and / is a morphism from X to Y . 

Definition 3.1. For n > 0, a category C is called Tin-definahle (shortly, S„) 
with a set p of parameters if there is a S„ formula (/? of the language of set 
theory such that if{X,Y,Z,f,g,h,i,p) is true if and only if / G C{X,Y), 
g G C{Y, Z), h is the composite of / and g, and i is the identity of X. 

If a category C is 5]„ with a set p of parameters, then there are S„ 
formulas u) and V'Mor(a^, U, z, t) such that 'ipoi,{X, p) is true if and only 

if X G C and V'Morl-'^) f,p) is true if and only if / G C{X, Y). Specifically, 
from a formula ip as in Definition 13.11 we can choose ipMovix , y , z , t) to be 
3i ip{x, X, y, i, z, z, i, t), and next choose ipoi^{x, y) to be 3z^pMor{x, x, z, y). 

If C is then the statement F — C(^X,Y^ is formalized with the fol- 
lowing S„ A n„ formula: 

(V/ G F) / G C{X, Y) A V5 (5 G C{X, Y) ^ g ^ F). 

We say that a category is n„ for n > if there are n„ formulas defining 
its objects, morphisms, composition and identities. A category will be called 
Ajj if it is both and Tin- 

A category is upward absolute for transitive classes if its objects, mor- 
phisms, composition and identities can be defined by formulas that are 
upward absolute for transitive classes. Downward absolute categories are 
defined in the same way, and a category will be called absolute if it is both 
upward absolute and downward absolute. Thus, Ai categories are absolute 
for transitive classes containing the involved parameters. 

If C is a subcategory of the category of sets, then composition and iden- 
tities in C are prescribed by those of sets. Therefore, the complexity of a 
subcategory of sets is the same if defined as in Definition 13.11 or if simply 
treated as a class of sets together with a class of functions. 

Many important categories which cannot be embedded into Set have 
nevertheless a complexity in our sense. For example, the homotopy category 
of simplicial sets cannot be embedded into Set according to [24j, and yet it 
can be defined with a S2 formula, since is a morphism from X to y if and 
only if there exists a simplicial map / from X to a fibrant replacement of Y 
such that /i is the set of all simplicial maps homotopic to /, and composition 
is defined accordingly (fibrant replacements are discussed in Section [9]). 

For a category C and an object A of C, we denote by (C J, ^4) the slice 
category whose objects are pairs (X, /) where / G C{X,A) and whose mor- 
phisms (X, /) — )• (X', /') are morphisms g G C(X, X') such that f = f o g- 
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Dually, the objects of the coslice category {A J, C) are pairs {X, f) where 
/ € C{A,X), with corresponding morphisms. Both (C ^ A) and {A J, C) are 
definable with the same complexity as C, with A as an additional parame- 
ter. Slice and coslice categories are (non-full) subcategories of the category 
of arrows ArrC, whose objects are triples {A,B,f) with / G C{A,B) and 
where a morphism / — > 17 is a commutative square 




Lemma 3.2. If T, is any signature, then there is a signature S' such that 
ArrStrE fully embeds into StrE', and, if A is a T,-structure, then there 
is a signature T," such that {A J, StrS) fully embeds into StrS". In both 
cases, the embedding preserves complexity. 

Proof. Let S be the set of sorts of S. Consider a new set of sorts S' with 
two elements s° and s^ for each s G S, and let S' be the 5'-sorted signature 
with the following operation symbols and relation symbols. The set S^p 
has two symbols and of respective arities {{si)^ : i € a) — > s*^ and 
{{si)^ : i £ a) ^ s^ for each symbol a G Sop of arity (sj : i G a) — >• s, and 
an additional symbol fis of arity s^ for each s £ S. The set T,'^^^ has 

two symbols and of respective arities {{sj)^ : j £ (3) and {{sj)^ : j £ (5) 
for each symbol p G Srei of arity (sj : j € 13). 

Then a S'-structure is a pair of S-structures and X^ together with an 
5-sorted function p: X^ — t- X^. Therefore, Arr Str S is canonically isomor- 
phic to the full subcategory of StrS' whose objects are triples {X^,X^,p) 
for which /i is a homomorphism of S-structures. 

For the second claim, define, as in [21 1.57(2)], a signature T," by adding 
to E a new relation symbol pa of arity s for each element a £ As. It then 
follows that (A 4, Str S) is canonically isomorphic to the full subcategory 
of Str S" whose objects are those Y G Str S for which (pa)y consists of a 
single element of Ys for each a £ Ag and the function py '■ A ^ Y given by 
Py{cl) = {pa)Y is a homomorphism of S-structures. 

Both embeddings preserve complexity due to their canonical nature. In 
more detail, suppose given a class T of objects in Arr Str S. Then its 
image T' in Str S' is defined as the class of S'-structures 

X = {{Xgo :s£S}U {Xgi ■.s£S}, 

{(cT°)x : T £ Sop} U {(cji)x : a £ Sop} U {{ps)x : s £ S}, 

{(/j°)x : P £ Srei} U {{p^)x : P £ S,ei}) 

for which the triple consisting of 

= ({X,o ■.s£S}, {{a'>)x : a £ Sop}, {(p°)x : P G S.^i}), 

X^ = ■.s£S}, {{a^)x : a G Sop}, {{p^)x : P G S,ei}), 

together with the 5-sorted function /: X^ X^ given by fg = {ps)x for 
all s G 5 is in th.6 class y~. Henc6, is clIso S^^, and analogously with, n^^* 
The argument for [A \, StrS) is similar. □ 
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Proposition 3.3. If T, is a X-ary signature for a regular cardinal X, then 
the following assertions hold: 

(a) The category StrS of Ti- structures is Hi with parameters {A,S}, 
and it is absolute between transitive classes closed under sequences 
of length less than X and containing the parameters. 

(b) More generally, the category ModT of models of a theory T in 
C\{T,) is A.2 with parameters {A,I1,T}, and it is absolute between 
transitive classes closed under sequences of length less than X and 
containing the parameters. 

Proof. In order to claim that X is a S-structure, we need to formalize the 
following statement: "A is a regular cardinal, and S = (5, Sop, Sreb ar) is a 
A-ary signature, and X = {{Xg : s e S}, {ax ■ cr G Eop}, {px ■ P € Sop}) 
is a S-structure" . Writing down that A is a regular cardinal is Hi by [51} 
Lemma 13.13], and adding that S is a A-ary signature does not increase 
complexity. The assertion that X is a S-structure includes the Hi formula 

(Vcj G Sop) (Va € A) (Vx) [[x is a function a — )■ Us£S 

Aar(cr) = ((sj : i G a) s) A (Vi G a) x{i) G X^.] ax{x) G Xg]. 

Hence, the whole statement is IIi. Similarly, the assertion that f : X ^ Y 
is a homomorphism of S-structures is Hi, since we need to impose that 
f{axix)) = cry(/(x)) for all functions x: a — )• UsgsX^ with x{i) G X<j. for 
all i £ a, for each operation symbol a of arity {si : i € a) s. Stating that 
f{x) G py for every x G px and each relation symbol p does not require 
unbounded quantifiers. 

If A = a;, then we can omit the clause "A is a regular cardinal" and there 
is only need to quantify over finite sequences in Ug^s^s, which is Ai, as 
discussed in Example 12.31 

In order to state that X is a model of a theory T, we need to assert that 
"X is a A-ary S-structure, and T is a set of sentences of the language of S, 
and every sentence of T is satisfied in X" . If A = w, then this is again Ai, 
since satisfaction of sentences of a finitary language in X only depends on 
finite subsets of X. For an arbitrary regular cardinal A, the last two clauses 
are absolute between transitive classes that are closed under sequences of 
length less than A. Hence, by the Reflection Principle, X is a model of T 
if and only if every G T is a sentence of the language of S, and X is a 
S-structure, and there is a finite fragment ZFC* of ZFC such that 

3M (M is transitive and closed under < A-sequences 

A {A, S, T, X} C M A M ^ A ZFC* A M ^ (y^ £ T) X ^ 

which can be replaced with 

VM((M is transitive and closed under < A-sequences 

^ ' ' A {A, S, T, X} C M A M ^ A ZFC*) ^ M ^ {Vip £ T) X \= ip). 



Since ()3.ip is S2 and ()3.2p is H2, the statement "X is a model of T" is A2. 
And a morphism between models of T is just a homomorphism of S-struc- 
tures, so the proof is complete. □ 

4. Supporting elementary embeddings 

An elementary embedding of a S-structure X into another S-structure Y 
(where X and Y can be proper classes) is a function j : X Y that preserves 
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and reflects truth. That is, for every formula ip{xi)i^[ of the language of S 
and all {aj : z € 1} in X, the sentence ip{ai)i^j is satisfied in X if and only 
if ip{j{ai))i(zj is satisfied in Y. 

In what follows, we consider elementary embeddings between structures 
of the language of set theory. If j : V — )• M is a nontrivial elementary 
embedding of the universe V of all sets into a transitive class M, then its 
critical point (i.e., the least ordinal moved by j) is a measurable cardinal. In 
fact, the existence of a nontrivial elementary embedding of the set-theoretic 
universe into a transitive class is equivalent to the existence of a measurable 
cardinal [31i Lemma 17.3]. 

Given a subcategory C of the category of sets and an elementary embed- 
ding j : V M, we say that j is supported by C if, for every object X in C, 
the set j{X) is also in C and the restriction function j \ X : X ^ Ji^) is a 
morphism in C. 

Theorem 4.1. Let j : V M be an elementary embedding with critical 
point At. Let T, be a X-ary signature in for a regular cardinal X < k such 
that M is closed under sequences of length less than X. If X is a T,-structure, 
then j{X) is also a Ti- structure and j \ X : X ^ is an elementary 

embedding of T,- structures. 

Proof. First, observe that j(A) = A and hence A is also a regular cardinal 
in M. Next, = S as S G V^. Therefore, since j is an elementary 

embedding, if X is a S-structure then j{X) is a S-structure in M. It follows 
that j{X) is also a S-structure in V, because, by Proposition 13.31 being a 
A-ary S-structure is absolute for transitive classes containing A and closed 
under sequences of length less than A. 

We next check, by induction on the complexity of formulas of Cx(Y^), that 
j f X is an elementary embedding of E-structures. For atomic formulas, let 
£7 G Sop be an operation symbol with arity {si : i & a) s where a < X, 
so j{a) = a. Thus, if € X^. for all i G a, and a £ Xs, then, since j is 
elementary, X \= (o"x(ai)iea = a) if and only if 

M h (i(X) h {a,^x)U{a^))^ea=j{a))y 

Since the statement j{X) \= {crj(^x){j{0'i))iea = is absolute for transi- 

tive classes, it holds in M if and only if it holds in V, as needed. Relation 
symbols p G Ej-ei are dealt with similarly, and the cases of negation and 
conjunction are immediate. Thus, there only remains to consider existen- 
tial formulas. If X ^ 3xip{x,a) for some a & X, then there exists b G X 
such that X \= ip{b,a). By induction hypothesis, j{X) \= (p{j{b), j{a)); 
hence j{X) \= 3x (p(x, j{a)). For the converse, observe first that, since M 
is transitive and closed under sequences of length less than A, satisfaction 
in j{X) of formulas of Cx{Y^) is absolute between M and V. Hence, if 
j{X) \= 3xif{x,j{a)) for some a G X, then M \= {j{X) \= 3x ip{x, j{a))), 
and, by elementarity of j, we conclude that X \= 3x ip{x,a). □ 

Since elementary embeddings of S-structures are homomorphisms. Theo- 
rem UT] tells us that categories of structures support elementary embeddings 
with sufficiently large critical point. The following generalization of this fact 
is a more accurate restatement of [9l Proposition 4.4]. 
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Theorem 4.2. LetC be a class of T,- structures for some X-ary signature S, 
where X is a regular cardinal. Suppose that C is Xli with a set p of param- 
eters. Let j : V ^ M be an elementary embedding with critical point k > X 
such that M is closed under sequences of length less than X and {p, E} G V^. 
If X ^C, then j{X) E C and j \ X : X ^ is an elementary embedding 

of Ti- structures. 

Proof. The proof follows the same steps as the proof of Theorem 14.11 using 
the fact that Si formulas are upward absolute to infer that j{X) € C for 
every X £ C. □ 

5. VOPENKA'S PRINCIPLE AND SUPERCOMPACT CARDINALS 

For any two structures M C A'^ of the language of set theory and n < uj, 
we write M N and say that M is a Yjji- elementary substructure of N if, 
for every S„ formula f{xi, . . . , Xk) and all ai, . . . , G M, 

N \= Lp{ai, . . . , Uk) if and only if M \= ip{ai, . . . ,ak). 

For a cardinal A, we denote by H{X) the set of all sets whose transitive 
closure has cardinality less than A. Thus H{X) is a transitive set contained 
in Vx, and, if A is strongly inaccessible, then H{X) = Vx; see [35\ Lemma 6.2]. 

A class C of ordinals is unbounded if it contains arbitrarily large ordinals, 
and it is closed if, for every ordinal a, if |J(C (1 a) = a then a £ C. The 
abbreviation club means closed and unbounded. As a consequence of the 
Reflection Principle [311 Theorem 12.14], for every n there exists a club class 
of cardinals A such that H{X) V- In addition, if A is uncountable, then 
H{X) ^1 V. 

In what follows, structures are meant to be sets, not proper classes. 
We say that X and Y are structures of the same type if they are both 
S-structures for some signature S. Vopenka's principle is the following as- 
sertion; compare with [21 Ch. 6] or [31, (20.29)]: 

VP: For every proper class C of structures of the same type, there exist 
distinct X and Y in C and an elementary embedding of X into Y. 

This is a statement involving classes. In the language of set theory, one 
can also formulate VP, but as an axiom schema, that is, an infinite set of 
axioms; namely, one axiom for each formula (p{x, y) of the language of set 
theory with two free variables, as follows: 

Vx [(\ly\/z {{(p{x, y) A (/?(x, z)) — )• y and z are structures of the same type) 
A Va (a is an ordinal — > 3y (rank(y) > a A ip{x,y)))) — > 
3y 3z {(p{x, y) A (/?(x, z) A y 7^ z A 3e (e : y — )• z is elementary))]. 

In this article, VP will be understood as this axiom schema, and similarly 
with the variants of VP defined below. 

In the statement of VP, the requirement that there is an elementary em- 
bedding between two distinct structures is sometimes replaced by the re- 
quirement that there is a nontrivial elementary embedding between two 
possibly equal structures. It follows from |14j that it is consistent with ZFC 
to assume that the two formulations are equivalent. Equivalence can be 
proved using rigid graphs, as in [2, §6. A], although this seems to require the 
use of global choice. 
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The theory ZFC + VP is very strong. It imphes, for mstance, that the 
class of extendible cardinals is stationary, that is, every club proper class 
contains an extendible cardinal ^37j. The consistency of ZFC + VP follows 
from that of ZFC plus the existence of an almost-huge cardinal; see |31j 
or [33]. 

If A and v are cardinals, we denote by v'^^ the union of z^" for all q < A. 
If / : A — )• S is a homomorphism of structures and M is any set, when we 
write that f e M we mean that A,B e M and {(a, /(a)) : a e A} e M. 

Theorem 5.1. Let C be a full subcategory ofT,- structures definable by a Si 
formula with a set p of parameters for some X-ary signature S. Let k be a 
regular cardinal bigger than A such that {p, S} G H{k) and with the property 
that v^'^ < K for all v < k. Then the following hold: 

(a) For every homomorphism g: A—^Y of T,- structures with A € H{k) 
and Y £ C there is a homomorphism f : A X with X G C D H{n) 
and a commutative triangle 

A 

f 

X >Y 

where e is an elementary embedding. 

(b) Every object Y has a subobject X € C n H(k). 

Proof. We only have to prove (a), since (b) then follows with A = (/>. Note 
that every elementary embedding of S-structures is an injective homomor- 
phism and, since C is a full subcategory, e: X ^ y is in C, so X is a 
subobject of Y, since, in a subcategory of sets, every injective morphism is 
a monomorphism; see [U Proposition 7.37]. 

Thus, suppose that C, viewed as a class, is definable as C = {x : (p{x,p)}, 
where (p is Si and p G H{k). Given g: A ^ Y with A € H{k) and V € C, 
let // be a regular cardinal bigger than k such that Y G HifJ-) and such that 
Hif,)^ipiY,p). 

In this situation, the Lowenheim-Skolem Theorem implies the existence of 
an elementary substructure (A^, €) of {H{p), g) of cardinality smaller than k 
and closed under sequences of length less than A (here we use the assumption 
that z/*"^ < K for all v < n) such that g £ N and with the transitive closure 
of {p, S, A} contained in A^. By elementarity, g is a homomorphism of 
S-structures in N and N \= ip{Y,p). 

Let M be the transitive collapse of N, and let j : M ^ N be the isomor- 
phism given by the collapse; that is, j is inverse to the function n: N ^ M 
given by 7r(x) = {'/r(z) : z G x}; see [311 6.13]. Since N is closed under 
sequences of length less than A, so is M, and the critical point of j is greater 
than or equal to A. And since N contains the transitive closure of {p, S, A}, 
we have that vr(p) = p, vr(S) = S and 7r{A) = A. Moreover, the restriction 
j \ A is the identity. 

Now let X G M be such that j{X) = Y and let f: A^ X he such that 
j{f) — 9- Then X G IL{k) since \M\ < k and M is transitive. Since j 
is an isomorphism and j{p) = p, we infer that M \= ip{X,p), and hence, 
as Si formulas are upward absolute for transitive classes, we conclude that 
X £ C in V . Since j(S) = S and M and N are closed under sequences 
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of length less than A, the object X is a S-structure and, since j is an iso- 
morphism, the restriction e = j |" X is an elementary embedding, hence a 
homomorphism of S-structures. Moreover, / is also a homomorphism and 
the triangle commutes since / has been defined so that g{a) = j{f{a)) for 
ah a e A. □ 

Recall that a cardinal k is X-supercompact if there is an elementary em- 
bedding j : V ^ M with M transitive and with critical point k, such that 
j{K) > A and M is closed under A-sequences. Note that it then follows that 
H(X) € M. A cardinal k is called supercompact if it is A-supercompact for 
all ordinals A. 

The following theorem is an upgraded version of [9, Theorem 4.5], where 
a similar result was proved for absolute classes. 

Theorem 5.2. Let C be a full subcategory of T,- structures definable by a T,2 
formula with a setp of parameters. Suppose that there exists a supercompact 
cardinal k bigger than the rank of p and S . Then the following hold: 

(a) For every homomorphism g: A Y of 'E-structures with A € 
and Y ^ C there is a homomorphism f : A X with X € C H 
and an elementary embedding e: X ^ Y with eo f = g. 

(b) Every object Y ^ C has a subobject X & C CiVk. 

Proof. As with Theorem 15. H we only have to prove (a), since (b) follows 
by taking A = Suppose that k is a supercompact cardinal for which 
{p,T,,A} € Vfj. Then, since k is strongly inaccessible, we have = H{k) 
and, since k is regular, it is bigger than the supremum of the ordinals of the 
arities of all the operation symbols and relation symbols of S, so S is K-aiy. 

Given a homomorphism g: A ^ Y with Y £ C, let /i be a cardinal bigger 
than K such that Y € H{fj,) and H(n) <2 V- Let j : y — )• M be an elemen- 
tary embedding with M transitive and critical point n, such that > 
and M is closed under ^u-sequences. Then j{A) = A since A is in H(k), and 
g and the restriction j \ Y : Y jO^) are in M because A,Y € M and 
M is closed under /x-sequences. In addition, g: A — )• y is a homomorphism 
of S-structures in M, since, by Proposition 13. 3^ being a homomorphism of 
«;-ary S-structures is absolute for transitive classes containing S and closed 
under sequences of length less than n. Moreover, by Theorem 14. H since 
S G V^, the restriction j \ Y : Y j(X) is an elementary embedding of 
E-structures. 

Since being a cardinal is Hi and hence downward absolute, is a cardinal 
in M, and this implies that H(fi) in the sense of M coincides with H{ijl). 
It follows that H{ii) ^1 M, since every Si sentence ip which holds in M 
also holds in V (as Si sentences are upward absolute) and therefore ip holds 
in H{^) because H{^) -<2 V- Hence, S2 formulas are upward absolute 
between -ff(^) and M. Since H{fj,) ^2 V and the class C is defined by a S2 
formula if{x,y), we have that H{fi) \= Lp{Y,p) and thus M \= ip{Y,p). 

Now rank(y) < fx < J^k) in V and also in M. Thus, as witnessed by 
g: A Y, in M there exists a homomorphism / : A — ?■ X of S-structures 
such that rank(X) < and (p{X,p) holds, and there is an elementary 

embedding e: X ^ ji^) such that e o / = j{g). By elementarity of j, the 
corresponding statement is true in V; that is, there exists a homomorphism 
of S-structures f: A ^ X such that rank(X) < k and ip{X,p) holds, so 
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X E C, and there is an elementary embedding e: X with e o f = g, as 
we wanted to prove. □ 

Theorem 15.21 tells us that the existence of arbitrarily large supercompact 
cardinals implies that VP holds for S2 proper classes. The following theorem 
yields a strong converse of this fact. 

Theorem 5.3. Suppose that, for every A2 proper class C of structures in 
the language of set theory with one additional constant symbol, there exist 
distinct X and Y in C and an elementary embedding of X into Y . Then 
there exists a proper class of supercompact cardinals. 

Proof. Let be any ordinal and suppose, towards a contradiction, that there 
are no supercompact cardinals bigger than ^. Then the class function F 
given as follows is well defined on ordinals C > -^(C) equals the least car- 
dinal \ > C such that no cardinal k such that ^ < k < C is A-supercompact. 
Since the assertion "(^ is A-supercompact" is A2 in ZFC (see [33j, §22]), F is 
A2-definable with ^ clS Si parameter. Let 

Co = {a : a is a limit ordinal, ^ < a, and \fC {(,<(< a ^ P{C) < a)}- 

Then Cq is a club class A2-definable with ^ as a parameter. 

Fix a rigid binary relation (i.e., a rigid graph) i? on ^ + 1 (see |41j). 
For each ordinal a, let A^ be the least element of Cq greater than A. The 
proper class C = {(Vxq+2,£) {o,R)) : a > ^} is A2-definable with R as a 
parameter. By our assumption, there exist a < /3 greater than ^ and an 
elementary embedding 

Since j must send a to (3, it is not the identity. Hence, by Kunen's Theorem 
( [5T| Theorem 17.7], [34]), we have Xa < Xp- Let k < a be the critical point 
of j. Then, as in [371 Lemma 2], it follows that k is Aa-supercompact. But 
this is impossible, since F{k) < A^ because Aq G Cq. □ 

In order to summarize what we have proved so far, we introduce some 
useful notation. Let F be one of S„, n„, A„, A n„ or Yin, A.n, 
Yin A n^, for any n. For an infinite cardinal k and a signature S G H{k), 
we write: 

VP^(F): For every F proper class C of T,- structures, there exist distinct X 
and Y in C and an elementary embedding of X into Y. 

SVP^(r): For every proper class C of H- structures admitting a F definition 
whose parameters, if any, are in H{k), and for every Y ^ C, there exists 
X € C n H{k) and an elementary embedding of X into Y . 

If S is omitted from the notation, we mean that the corresponding state- 
ment holds for all admissible signatures. Thus, VP(F) means VP^(F) for 
all S, while SVP«(F) means SVP^(F) for every S G H{k). 

Even though SVP^(F) is an apparently stronger statement than VP^(F) 
(hence the notation SVP), in the case of S2 classes of structures they turn 
out to be equivalent, as we next prove. 

Corollary 5.4. The following statements are equivalent: 
(1) SVPk(S2) holds for a proper class of cardinals k. 



DEFINABLE ORTHOGONALITY CLASSES ARE SMALL 



16 



(2) VP(S;2) holds. 

(3) VP^(A2) holds if S is the signature of the language of set theory 
with one additional constant symbol. 

(4) There exists a proper class of supercompact cardinals. 

Proof. In order to check that (1) =^ (2), suppose that (1) is true, and let 
S be any signature. Let C be any proper class of S-structures defined by 
a S2 formula with parameters, and let k be bigger than the ranks of the 
parameters and such that SVP^(I]2) holds. Since C is a proper class, we 
may choose Y of rank bigger than k, so any X G CnH{K,) will necessarily be 
distinct from Y. Hence, there exist distinct X and Y such that X is elemen- 
tarily embeddable into Y, so VP^(S2) holds, as needed. The implication 
(2) =^ (3) is trivial, and Theorem 15.31 implies that (3) =^ (4). Finally, to 
see that (4) (1), let ^ be any cardinal and pick a supercompact cardinal 
K > ^. Since H{k) = K, Theorem tells us that SVP«(S2) holds. □ 

The following is a corresponding version without parameters, with the 
same (in fact, simpler) proof. 

Corollary 5.5. The following statements are equivalent: 

(1) SVPk(S2) holds for some cardinal k. 

(2) VP(i;2) holds. 

(3) VP^(A2) holds ifYi is the signature of the language of set theory. 

(4) There exists a supercompact cardinal. 

6. VOPENKA'S PRINCIPLE AND EXTENDIBLE CARDINALS 

For cardinals k < A, we say that k is X-extendible if there is an elementary 
embedding j : Vx ^ for some /i, with critical point k and with j{K) > A. 
A cardinal k is called extendible if it is A-extendible for all cardinals X > k. 
As shown in [311 20.24], extendible cardinals are supercompact. See [31] or 
|33j for more information about extendible cardinals. 

For each n < u, let C(n) denote the club proper class of infinite cardinals 
K that are Yj^-correct in V^, that is, ^ ■ Since the satisfaction relation 

\=n for Tin sentences (which is, in fact, a proper class) is S„-definable for 
n > 1 [331 §0.2], it follows that, for n > 1, the class C(n) is n„. To see this, 
note first that C(0) is the class of all infinite cardinals, and therefore it is 
Hi-definable. For k an infinite cardinal, «; E C(l) if and only if k is an un- 
countable cardinal and = H(k), which implies that C(l) is Hi-definable. 
In general, for n > 1 and for any infinite cardinal k, we have ^n+i V if 
and only if 

K G C(n) A (Vv9(x) G S„+i) (Va G K) ( K+i via) ^ K N V'(a)), 

which is a H„+i formula showing that C{n + 1) is H„_|_i-definable. 
We shall use the following new strong form of extendibility. 

Definition 6.1. For C a club proper class of cardinals and k < A in C, we 
say that k. is \-C -extendible if there is an elementary embedding j : V\ 
for some /i G C, with critical point k, such that j{K) > A and J^k) G C. 

We say that a cardinal k in C is C -extendible if it is A-C-extendible for 
all A in C greater than k. 

Note that, for all n, if k is C(n)-extendible, then k is extendible. There- 
fore, a cardinal is C(0)-extendible if and only if it is extendible. 
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Proposition 6.2. Every extendible cardinal is C{1)- extendible. 

Proof. Suppose that k is extendible and A G C{1) is greater than k. Note 
that the existence of an extendible cardinal implies the existence of a proper 
class of inaccessible cardinals, as the image of k under any elementary em- 
bedding j : Va — )• V^, with critical point k and A a cardinal, is always an 
inaccessible cardinal in V. So we can pick an inaccessible cardinal A' > A. 
Let j' : Vy — )• V^' be an elementary embedding with critical point k and 
such that j'{K) > A'. Since Vx' = -f^(A'), it follows by elementarity of j' that 
Vf,' = H{ii'). Hence, ^l' G 

Let us see that j = j' \Vx:V\—> yji{\) witnesses the A-C(l)-extendibility 
of K. We only need to check that = /(A) G C{1). But since Vx Vx', 
it follows by elementarity of / that V^/. Hence, since /i' G C(l), also 

AiGC7(l). □ 

Hence, a cardinal is C(l)-extendible if and only if it is extendible. Let us 
also observe that, if there exists a C(n + 2)-extendible cardinal for n > 1, 
then there exists a proper class of C(n)-extendible cardinals; see |7j. 

Lemma 6.3. If k is C{n)- extendible, then k G C(n + 2). 

Proof. By induction on n. For n = 0, since k G C(1), we only need to 
show that if 3x(p{x) is a S2 sentence, where ip is Hi and has parameters 
in Vfi, that holds in V, then it holds in V^- So suppose that a is such that 
<f{a) holds in V. Let A G C(n) be greater than k and with a G Vx, and let 
j : Vx ^ he elementary, with critical point k and with j{K) > A. Then 
^■(k) N ™d so, by elementarity, \= 3xip{x). 

Now suppose that k is C(n)-extendible and 3xip{x) is a Sn+2 sentence, 
where ip is Hji+i and has parameters in V^. If 3x(p{x) holds in V^, then, 
since by the induction hypothesis k G C(n + 1), we have that 3x (p{x) holds 
in V. Now suppose that a is such that ip{a) holds in V. Let A G C(n) be 
greater than k and such that a G Vx, and let j: Vx — ^ V^ be elementary 
with critical point k and with > A. Then, since j{K) G C{n), we have 
^■(k) N ^iid so, by elementarity, 14 \= 3x{p{x). □ 

Theorem 6.4. For every n > 1, if k is a C{n)- extendible cardinal, then 
SVP^(S„+2) holds. 

Proof. Fix a Sn+2 formula 3x (p{x,y, z), where ip is H^.^!, such that 

C = {Y : 3xip{x,Y,p)} 

is a proper class of structures of the same type for some set p G Vt- 

Fix y G C and let A G C(n + 2) be greater than k and the ranks of p 

and y. Thus, Vx \= 3x ip{x, B,p). Let j ■ Vx ^ Vfj_ for some G C(n) be an 

elementary embedding with critical point k, with j{K) > A and G C(n). 

Note that both Y and j f y : y ^- j(y) are in V/,. 

Since k, A G C(n + 2) by Lemma [Q] and k < A, we have V^ Vx. It 

follows that V^- Indeed, the following holds: 

Vx h (Vx G (V0 G s„+2) N ^(^) ^ K+2 e{x)). 

Hence, by elementarity, 

v^ h (Vx G v,-(,)) {ye G s„+2) (v,-(,) ^ 9{x) o k+2 ^(x)), 

which implies that ^n+2 V^- 
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Since j{K) G C(n), we have Vx ^n+i ^(k)) and therefore Vx <n+i Vfi- 
It follows that 1= 3xip{x,Y,b). 

Thus, in it is true that there exists X € Vj(K) such that X G C, 
namely Y, and there exists an elementary embedding e: X — t- j(Y), namely 
j \ Y. Therefore, by elementarity of j, the same is true in Vx, that is, there 
exists X £ such that X € C, and there exists an elementary embedding 
e: X ^Y . Since A G C(n + 2), we have X £ C and we are done. □ 

Corollary 6.5. If n is an extendible cardinal, then SVPk(S3) holds. 

Proof. This is the assertion of Theorem 16.41 for n = 1. □ 

Corollary 6.6. Let C be a full subcategory of T,-structures definable by a 
E„_|_2 formula with a set p of parameters, where n > 1. Suppose that there 
exists a C{n)- extendible cardinal k bigger than the rank of p and S. Then 
the following hold: 

(a) For every homomorphism g: A ^ Y of Y,- structures with A £ 
and Y £ C there is a homomorphism f : A X with X € C n 
and an elementary embedding e: X ^ Y with eo f = g. 

(b) Every object Y £ C has a subobject X € C n Vr. 

Proof. Part (b) is a consequence of Theorem 16.41 and part (a) is a more 
general variant proved as in Theorem 15.21 □ 

The following theorem yields a converse to Theorem 16.41 

Theorem 6.7. Let n > 1, and suppose that VP^(S„4_i An„+i) holds when 
T, is the signature of the language of set theory with finitely many additional 
1-ary relation symbols. Then there exists a C{n)- extendible cardinal. 

Proof. Suppose, to the contrary, that there is no C(n)-extendible cardinal. 
Then the class function F on ordinals given by defining F{Q to be the least 
\> Q such that A G C(n) and C, is not A-(7(n)-extendible is well defined. 

For A G C{n), the relation "C is A-C(n)-extendible" is for it holds 

if and only if C ^ C{n) and 

3/i3j : Vx Vf, (j is elementary A cp(i) = C A j(C) > A A n,j{C) e C{n)), 

where cp(j) denotes the critical point of j. Hence F is A n„+i. 

Let C = {a : a is a limit ordinal and (VC < a)F{() < a}. So, C is a 
A n„_|_i closed unbounded proper class. 

For each ordinal a, let Aq be the first limit point of = C n C(n) 
above a. Note that the class function / on ordinals such that f{a) = A^ is 
(^n+i A n„+i)-definable. Now let 



We claim that C is A n„+i)-definable. Indeed, X € C if and only if 

X = (Xo,Xi,X2,X3,X4), where 



We have already seen that (1) and (2) are T,n+i A n„+i expressible. And 
so are (3) and (4). As for (5), note that X4 = C D a + 1 holds in V if and 
only if it holds in Vx^- 



C = {{Vx^,e,a,Xa,Cna + l) laeD}. 



(1) X2 G C; 
(4) Xi=e\Xo; 



(2) X3 = Axa ; 

(5)X4 = cnX2 + i. 



{3)Xo = Vx,; 



DEFINABLE ORTHOGONALITY CLASSES ARE SMALL 



19 



So C is a A Hn+i proper class of structures of the same type in 

the language of set theory with three additional relation symbols. By our 
assumption, there are a < P in D and an elementary embedding 

j: {Vx^,G,a,Xa,Cna + l) (^a^, €, /3, A^, C n /3 + 1). 

Since j sends a to /3, it is not the identity. Let k be the critical point of j. 
Since a £ C, we have k < F{k) < a. Thus, 

is elementary, with critical point k. 

We claim that k £ D. Otherwise, 7 = sup(L' PI k) < k. Let 5 be the least 
ordinal in D greater than 7 with k < 5 < Xa- Since 5 is definable from 7 in 
the structure {Vx^, €,a,C R a + 1), and since j(7) = 7j we must also have 
j{5) = 5. But then j \ 14+2 : ^5+2 K5+2 is an elementary embedding, 
contradicting Kunen's Theorem f34i . 

By elementarity, G C(n). Moreover, since F[k) G C(n) and € 

C{n), we have j{F{K,)) € C{n). Since At G C, by elementarity we also have 
j{K) € C. Hence, j{K) > F{k). This shows that j \ Vf{k) witnesses that k 
is F(K)-C(n)-extendible, and this contradicts the definition of F. □ 

The proof of Theorem 16.71 easily generalizes to the boldface case (see the 
proof of Theorem 15 -Sp . namely if VP(Sri+i A Il^+i) holds, then there is a 
proper class of C(n)-extendible cardinals. In fact it is sufficient to assume 
that VP^(Sti_|_i a Iln-\-i) holds when S is the signature of the language of 
set theory with a finite number of additional 1-ary relation symbols. 

The following corollaries summarize our results in this section. 

Corollary 6.8. The following statements are equivalent for n > 1: 

(1) SVPk(5]^_|_2) holds for some cardinal k. 

(2) VP(S„+i A n„+i) holds. 

(3) VP^(S„+i An„+i) holds when S is the signature of the language of 
set theory with a finite number of additional 1-ary relation symbols. 

(4) There exists a C{n)- extendible cardinal. 

Corollary 6.9. The following statements are equivalent: 

(1) For every n, SVPk(5]„) holds for a proper class of cardinals k. 

(2) For every n, SVPk(Sti) holds for some cardinal k. 

(3) VP(S„) holds for all n. 

(4) VP^(S„) holds for all n when S is the signature of the language of 
set theory with a finite number of additional 1-ary relation symbols. 

(5) There exists a C{n)- extendible cardinal for every n. 

(6) There exists a proper class of C{n) -extendible cardinals for every n. 

(7) Vopenka's principle holds. 

7. Accessible categories 

A category is small if its objects form a set, and essentially small if the 
isomorphism classes of its objects form a set. 

Let A be a regular cardinal. A nonempty category /C is called X-filtered 
if, given any set of objects {/cjjjg/ in /C where |/[ < A, there is an object 
k £ fC and a morphism ki ^ k for each i £ I, and, moreover, given any set 
of parallel arrows between any two objects {/j : k — )• k'}j^j where \J\ < A, 
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there is a morphism g: k' ^ k" such that g o fj is the same morphism for 
ah j G J. If C is any category, a functor D: IC —?■ C where /C is a A-filtered 
smah category is cahed a X-filtered diagram, and, if D has a cohmit L, then 
L is called a X-filtered colimit. For example, every set is a A-filtered colimit 
of its subsets of cardinality smaller than A (partially ordered by inclusion). 

An object ^4 of a category C is X-presentable if the functor C{A, — ) pre- 
serves A-filtered colimits; that is, for each A-filtered diagram D: tC C with 
a colimit L, each morphism A ^ L factors through a morphism A — > Dk for 
some k £ IC, and if two morphisms A — > Dk and ^ — t- Dk' compose to the 
same morphism A ^ L, then there is some k" € /C and morphisms k — )• /c" 
and k' — )■ A;" in /C such that the two composites A — )■ Z^fc" are equal; see 



For a small full subcategory ^ of C and an object X in C, the canonical 
diagram {A i X) — > C sends each pair (A, /) with / G C(^, X) to A. Recall 
from [21 1.23] that is called dense in C if each object X of C is a colimit 
of the canonical diagram (A i X) — t- C. A category C is bounded if it has a 
dense small full subcategory. 

A category C is called X-accessible if A-filtered colimits exist in C and 
there is a set A of A-presentable objects such that every object of C is a 
A-filtered colimit of objects from A. A category C is called accessible if it is 
A-accessible for some regular cardinal A. As shown in [3j p. 226] or [21 p. 73], 
if C is A-accessible, then the full subcategory of its A-presentable objects 
is essentially small and, if we denote by C\ a set of representatives of all 
isomorphism classes of A-presentable objects of C, then C\ is dense in C. 
Moreover, for every X £ C, the slice category {C\ I X) is A-filtered and X 
is a colimit of the canonical diagram (Cx X X) — t- C. Thus, every accessible 
category is bounded. 

An accessible category is called locally presentable if all colimits exist 
in it. It then follows, by [21 Corollary 1.28], that all limits exist as well. 
Every category of structures StrS is locally presentable [21 5.1(5)], and the 
forgetful functor Str S — )• Set"^ creates limits and colimits, where S is the 
set of sorts of S and Set"^ denotes the category of S'-sorted sets. 

Theorem 7.1. Let X be a regular cardinal and let C be a X-accessible cat- 
egory. Then there is a full embedding of C into a category of relational 
structures that preserves X-filtered colimits. 

Proof. Let us assume, with greater generality, that C is a bounded category 
and let ^ be a dense small full subcategory of C. Denote by Set'^ ^ the 
category of functors A°^ — )• Set, where is the opposite of A. Then 
there are full embeddings 



defined as follows [21 Ch. 1]: The embedding of C into Set is of Yoneda 
type, sending each object X to the restriction of C{—,X) to A°'^. The fact 
that it is full and faithful is proved in [21 Proposition 1.26]. The signature 
S is chosen by picking the objects of A as sorts and the morphisms of 
A°^ as relation symbols. The full embedding of Set"^ into Str S sends 
each functor F to the ^-sorted set {FA : A G A} together with a relation 
{{x, {Ff)x) : X G FA} C FA x FB for each morphism f : B A in A. 



6.1] or [Ml §2.1]. 



(7.1) 
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Hence, ()7.ip sends each object X G C to 

{{C{A, X):Ag A}, {{{a, a o f) : a G C{A, X)} : / G A{B, A)}) . 

If C is A-accessible and we let ^ be a set of representatives of all isomor- 
phism classes of A-presentable objects in C, then (|7.1|) preserves A-filtered 
colimits, since the first arrow preserves A-filtered colimits by [2^ Proposi- 
tion 1.26], and the second arrow preserves all filtered colimits; see [21 Ex- 
ample 1.41]. □ 

As in 121 Definition 2.35], we say that a subcategory C of a category T> is 
accessibly embedded if C is full and closed under A-filtered colimits in D for 
some regular cardinal A. Hence, in particular, C is isomorphism-closed; that 
is, every object of V which is isomorphic to an object of C is in C. Moreover, 
the inclusion C ^ V creates A-filtered colimits. If D is accessible and C is 
accessibly embedded into P, then C is itself accessible if and only if, for some 
regular cardinal A, every A-filtered colimit of split subobjects of objects of 
C is in C; see [21 Corollary 2.36] for details. 

Vopenka's principle implies that every full embedding between accessi- 
ble categories is accessible. The same conclusion can be inferred from the 
existence of sufficiently large C(n)-extendible cardinals [8]. 

A theory T in a A-ary language is basic if each of its sentences has the 
form V{xi : i G 1} {ip{xi)i,zf — )• tjj{xi)i,=i) where if and ■0 are disjunctions of 
positive-primitive formulas and \I\ < A. A formula is positive-primitive if it 
has the form 3{yj : j G J} ri{{yj)j^j, {zk)keK) in which 77 is a conjunction of 
atomic formulas and | J|, |i^| < A. 

It follows from Theorem 17. 1 1 that every accessible category is equivalent to 
an accessibly embedded subcategory of a category of relational structures, 
namely to the closure of the image of ()7.ip under isomorphisms. Moreover, 
the following fundamental fact is proved in [2j: 

Theorem 7.2. Every accessibly embedded accessible subcategory of a cate- 
gory of structures is a category of models for some basic theory, and for every 
basic theory T in some language Cx{T,), the category ModT is accessible 
and accessibly embedded into StrS. 

Proof. This is shown in Theorem 4.17 and Theorem 5.35]. □ 

We shall use the following terminology in order to simplify statements: 

Definition 7.3. An accessible category of structures is a full subcategory 
of Str S that is accessible and accessibly embedded, for some signature S. 

We saw in Proposition 13.31 that each category ModT is A2 with param- 
eters {A, S,T}. Hence, Theorem 17.21 implies that every accessible category 
of structures is at most A2. In many cases the complexity will be lower; for 
example, if S is finitary, then, according to Proposition 13.31 ModT is Ai 
with parameters {S,r}. This amends the statement of ^ Proposition 4.2]. 

Although, in the rest of the article, we shall restrict most of our discussion 
to accessible categories of structures, results involving only concepts that 
are invariant under equivalence of categories will remain true for arbitrary 
accessible categories, by Theorem 17.11 

A regular cardinal k is said to be sharply bigger than another regular car- 
dinal A if K > A and, for each set X of cardinality less than k, the set 'P\{X) 
has a cofinal subset of cardinality less than k. This notion was introduced 
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in [381 §2.3], where it was proved that k is sharply bigger than A if and only 
if every A-accessible category is K-accessible; see also [21 Theorem 2.11]. 

If K has the property that i^*^^ < k for aW v < k (which was used in 
Theorem [5TT] above) and k > A, then k is sharply bigger than A, since, for a 
set X of cardinality z/, the cardinality of V\{X) is precisely u'^^. Therefore, 
if A < /i, then (2^^)^ is sharply bigger than A. This was first observed 
in \i'6\ Proposition 2.3.5] and shows that for every A there are arbitrarily 
large regular cardinals sharply bigger than A. Moreover, if k is strongly 
inaccessible and k > A, then k is sharply bigger than A. 

In what follows, for an ^-sorted signature S and a S-structure A, the 
cardinality of A designates the sum T^g^g \^s\ of the cardinalities of the 
components of its underlying 5'-sorted set. 

Lemma 7.4. Let H he a X-ary signature for a regular cardinal \, and let C be 
a full X-accessible subcategory of Str S closed under X-filtered colimits. Let 
K be a regular cardinal sharply bigger than X and bigger than the cardinalities 
of all X-presentable objects in C, and such that S G H{k). Then an object 
A C is K-presentable if and only if its cardinality is smaller than k. 

Proof. Let S be the set of sorts of S; let Sop be its set of operation symbols 
and Srei its set of relation symbols. Let A be a S-structure, and suppose 
first that its cardinality '^ses \^s\ is smaller than k. Let D: IC C he a 
fi;- filtered diagram with a colimit L. Then D is also A- filtered and therefore 
the inclusion of C into Str S preserves its colimit. Suppose given a homo- 
morphism f : A L. Since every set Ag has cardinality less than k, and 
D is K-filtered, each function /^r — )■ factors through D(ks) for some 
kg € /C. Since IS"! < k, we infer that / factors (as a function) through Dk 
for some k £ )C. Moreover, since the cardinality of the set of all a-sequences 
{ai : i G a) with G As- for all i and with a < A is less than k, and the 
cardinalities of the sets Sop and Srei are also smaller than k, we can find a 
morphism A; — >• / in /C such that the composite A — > Dk — ^ Dl is a homo- 
morphism of S-structures. For the same reason, given two homomorphisms 
A — > Dk and A — )• Dk' which coincide in L, there is an object k" G K and 
morphisms k — )• k" and k' k" such that the composites A — )• Dk — t- Dk" 
and A — )• Dk' — > Dk" are equal. Hence A is K-presentable. 

For the converse, by [381 Proposition 2.3.11], if k is sharply bigger than A 
then every K-presentable object ^ in C is a A-filtered colimit of A-presentable 
objects indexed by a category with less than k morphisms. Therefore, since 
each A-presentable object has cardinality smaller than /t and the colimit is 
created in Sef^, it follows that A also has cardinality smaller than k. □ 

The following is our main result in this section. 

Theorem 7.5. Let C be an accessible category of structures and let S be 
a Sri full subcategory of C, where n > 1. Suppose that there is a proper 
class of supercompact cardinals if n = 2 or that there is a proper class of 
C{n — 2) -extendible cardinals if n > 3. Then there is a dense small full 
subcategory T> Q S and there are arbitrarily large regular cardinals k such 
that, for all Y G S, the category {T> J, Y) is n-filtered and Y is a colimit of 
the canonical diagrams {V Y) ^ S and {T> ],Y) ^ C. 
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Proof. Note first that, if S is essentially small, then the result trivially holds 
with V a full subcategory of S containing one representative of each isomor- 
phism class of objects in 5, if /t is chosen bigger than the cardinality of the 
set of objects of P. Therefore we assume from now on that there is a proper 
class of nonisomorphic objects in S. 

Choose a S„ formula defining S with a set p of parameters. Suppose that C 
embeds accessibly into StrS for a signature S, and pick a regular cardinal 
A such that S is A-ary and C is A-accessible and closed under A-filtered 
colimits in StrS. Let Cx be a set of representatives of all isomorphism 
classes of A-presentable objects in C. 

Now let a be any given ordinal. Choose a regular cardinal k bigger 
than a and A, and large enough so that each object in Cx is in H{k) and 
{p, S} € H(k) as well. Moreover, if n = 1 then pick k of the form (2^^)^ 
with > A; if n = 2 then choose instead k supercompact, and if n > 3 then 
choose it C(n — 2)-extendible. With any of these choices, k is sharply bigger 
than A and therefore C is K-accessible. 

Let P be a full subcategory of S containing one representative of each 
isomorphism class of objects in the set SriH(K). Note that, since each object 
of P is in H{k), all objects of T) are K-presentable in C, by Lemma 17.41 

Let Ck be a set of representatives of all isomorphism classes of K-present- 
able objects of C, chosen so that V C and all objects of are in H{k). 
The latter is possible since, if j4 € C and A is At-presentable, then A has car- 
dinality smaller than k by Lemma 17.41 and therefore A = A' as S-structures 
for some A' € H(k). Since C is isomorphism-closed. A' is in C and we may 
pick A' as a member of C^. 

Let Y be any object of S. Since C is K-accessible, we know that y is a 
colimit of the canonical diagram {C^ I Y) ^ C, which is K-filtered, by O 
p. 73]. Therefore, if we prove that {V J, Y) is cofinal in (C^ J, 1"), it will 
then follow that y is a colimit of the canonical diagram (P J, y) — )• C, and 
that (P J, y) is K-filtered. Moreover, since Y is in <S, we shall be able to 
conclude that Y is also a colimit of the canonical diagram (P J, y) ^ S, as 
we wanted to show. 

Thus, towards proving that (P J, Y) is cofinal in (C^ J, Y), let A be 
any object of and let a morphism g: A ^ Y he given. If n = 1, then, 
since A € H{k,), it follows from part (a) of Theorem 15.11 that there is an 
object {X,f) in (A I S) with X S 5 n H{k), together with an elementary 
embedding e: X Y of S-structures such that eo f = g. Ifn>l, then 
Theorem 15.21 if n = 2 or Theorem 16.61 if n > 3 lead to the same conclusion 
(recall that H{k) = if k is strongly inaccessible). In each case, we replace, 
if necessary, X by an isomorphic object within Sr)H{K,), so we may assume 
that X G P. 

We therefore have a commutative triangle 

A >y 




where / can also be viewed as a morphism from {A, g) to {X, e) in (C^ J, Y). 
Since (C^ i Y) is filtered, this tells us that (P J, Y) is cofinal in (C^ lY), as 
we wanted to show. □ 
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Corollary 7.6. If there is a proper class of supercompact cardinals, then 
every accessible category is co-wellpowered. 

Proof. Let C be an accessible category. Since accessibility and co-wellpower- 
edness are invariant under equivalence of categories, we can assume that 
C is a category of models of a basic theory T for some signature S, by 
Theorem 17.11 and Theorem 17.21 

For an object A € C, let £a be the full subcategory of {A | C) whose 
objects are the epimorphisms. Then £a is a partially ordered class, since 
between any two of its objects there is at most one morphism. Moreover, 
£yi is closed under colimits in {A ^ C) and, if a diagram D : IC £a has 
a colimit, then the colimit is a supremum of the set {Dk : k G /C}, hence 
determined by this set up to isomorphism. Therefore, in order to prove that 
C is co-wellpowered, it is enough to prove that £a is bounded for every A, 
since this implies that £a is essentially small. 

From the fact that C is A2 it follows that £a is 112, since an object of £a 
is a pair {Y,g) where g G C{A,Y) and 

yzyhyh' [{h G C{Y, Z) a h' G C{Y, Z) a hog = h' o g) ^ h = h'], 

and a morphism {Y, g) — > (Y' , g') is a morphism d G C(Y, Y') with g' = dog. 
Hence, Theorem 17.51 implies that £a is bounded under the assumption that 
there are arbitrarily large extendible cardinals. 

However, as we next show, it is enough to assume that there are arbitrarily 
large supercompact cardinals. For this, we need to repeat the argument used 
in the proof of Theorem 17.51 and the one used in the proof of Theorem 15.21 
adapted to our current situation. 

If C is accessible, then [A \. C) is also accessible, by [2j Corollary 2.44]. 
Pick a regular cardinal A such that [A J, C) is A-accessible. Assuming that 
there exists a proper class of supercompact cardinals, we may choose a 
supercompact cardinal k bigger than A, such that S,T G H{k) and such 
that all A-presentable objects of {A J, C) are in H{k). Since n is strongly 
inaccessible, it is sharply bigger than A and therefore {A 4, C) is K-accessible. 

Choose a full subcategory T) of £a containing one representative of each 
isomorphism class of objects in £a H H{k). By Lemma 17.41 all objects in 
V are K-presentable. Choose also a set {A \, C)^ of representatives of all 
isomorphism classes of K-presentable objects of {A ], C), containing V and 
such that all its objects are in H{n), which is possible by Lemma 17.41 

Now let {Y,g) be any object of £a, so g: yl — )• y is an epimorphism. We 
know that {Y, g) is a colimit of the canonical diagram 

[{AiC)^i{Y,g))^[AiC). 

Hence it suffices to prove that {T> \. {Y,g)) is cofinal in {{A I C)^ i {Y,g)). 
For this, pick any object in {{A ], C)^ i {Y,g)), which consists of a K-pres- 
entable object {B,a) of {A J, C) together with a morphism d: B ^ Y such 
that do a = g. Pick a cardinal ^ > n such that {Y,g) G H(fi). Then d is 
also in H{fi) since B G H{k). 

Let j : F — )• M be an elementary embedding with M transitive and critical 
point K, such that > fi and M is closed under //-sequences. Then g and 
d are in M since H(fj,) G M. Moreover, C is absolute between M and V, by 
part (b) of Proposition [231 Therefore g is also an epimorphism in M, since, 
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if h, h' G C(Y, Z) satisfy h o g = h' o g m. M, then h and h' also belong to 
C{Y, Z) in V and therefore h = h' , since g is an epimorphism in V. 

Since Y E H^/j,), the restriction j \ Y : Y ^ j(^) is in M, and it is 
an elementary embedding of S-structures by Theorem 14.11 Since A and 
B are in H{n), we have j{A) = A and j{B) = B. Therefore, as in the 
proof of Theorem 15.21 g: A ^ Y and d: B ^ Y witness that in M there 
exists an object X (namely, Y) and an epimorphism / € C{A, X) with 
rank(X) < together with an elementary embedding e: X ^ i(^) 

such that e o / = j(^g) and a morphism c G C{B,X) such that c o a = / 
and e o c = This implies, by elementarity of j, that in V there is an 

epimorphism / G C(A,X) with rank(X) < k, together with an elementary 
embedding e: X ^ Y such that eo f = g and a morphism c G C(i?, X) such 
that CO a = / and eoc = d. In other words, there is a commutative diagram 




Here we may replace {X, f) by an isomorphic object which is in V. This 
shows that (V | {Y,g)) is cofinal in {{A | C)^ I {Y,g)), and consequently 
the category £a is bounded, as needed. □ 

On the other hand, as shown in [21 A. 19], if each accessible category 
is co-wellpowered then there exists a proper class of measurable cardinals. 
Therefore, the statement that every accessible category is co-wellpowered is 
set-theoretical. Its precise consistency strength is not known; see [21 Open 
Problem 11]. By part (i) of \38\ Theorem 6.3.8], together with the fact that 
categories of epimorphisms can be sketched by a pushout sketch (as done 
in [21 p. 101]), the statement that every accessible category is co-wellpowered 
is implied by the existence of a proper class of strongly compact cardinals, a 
large-cardinal assumption that is not known to be weaker, consistency- wise, 
than the existence of a proper class of supercompact cardinals. 

In order to simplify the statements of several corollaries of Theorem 17.51 
we shall use the following terminology. 

Definition 7.7. We say that a class S is definable with sufficiently low 
complexity if any of the following conditions is satisfied: 

(1) S is Si. 

(2) There is a proper class of supercompact cardinals and S is XI2. 

(3) There is a proper class of C(n)-extendible cardinals for some n > 1 
and S is S^_|_2. 

By Corollarv l6.91 if Vopenka's principle holds, then all classes are definable 
with sufficiently low complexity. 

8. Small-orthogonality classes 

An object X and a morphism f: A — > B in a category C are called 
orthogonal [2S] if the function 

C{f,X):CiB,X)^C{A,X) 
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is bijective. That is, X and / are orthogonal if and only if for every morphism 
g: A ^ X there is a unique morphism h: B ^ X such that ho f = g. 

For a class of objects X , we denote by the class of morphisms that are 
orthogonal to all the objects of X. Similarly, for a class of morphisms we 
denote by J-""*" the class of objects that are orthogonal to all the morphisms 
of T. Classes of objects of the form are called orthogonality classes, and, 
if is a set (not a proper class), then J-""*- is a small- orthogonality class. 

In what follows, we view each class of morphisms in C as a full subcategory 
of the category of arrows ArrC. 

Lemma 8.1. For a regular cardinal A, let T he a class of morphisms in 
a X-accessible category C, and let V <Z F. Suppose that every f G T is a 
\- filtered colimit of elements ofV, and suppose that the inclusion of F into 
Arr C preserves the colimit. Then T>^ = . 

Proof. To prove this claim, only the inclusion T)^ C F^ needs to be checked. 
Let X G T)^ and let /: ^ — t- S be any element of F. By assumption, 
/ = colimdfc where d^'- ^ is in V for all k € IC, and /C is A-filtered. 
Since C is A-accessible, the colimits colimA^ and colimSfc exist, and the 
induced arrow g : colim vlfc ^ colim Bf^ is a colimit of the arrows df^ in Arr C. 
Since / is also a colimit of the same diagram, we infer that g — f ■ Hence, / 
induces bijections 

C{B, X) ^ C(colim Bk,X) ^ lim C{Bk,X) 

^lim C{Ak,X) ^C(colim^fc,X) ^C{A,X), 

which means that X € F'^, as needed. □ 

Lemma 8.2. If S is a Xlri+i full subcategory of a Xljj category C, then -^S 
is n^_|_i if n > 1, and it is TI2 i/n = 0. 

Proof. The class of morphisms -"-(S can be defined as follows: (^4, B, f) G 
if and only if 

VXVc/[(X € 5 A 5 G C{A,X)) 3h{h G C{B,X) Ahof = g)] 
(8.1) A V/ii V/12 [(X G 5 A /ii G C{B, X) A /12 G C{B, X) 

A/lio/ = /i2o/)^/ll =/i2]. 

Recall that P ^ Q means -^{P A -^Q), or ^P V Q. Therefore, I^Ji) is at 
least 1X2, and it is n„+i if S is "Sn-^-i and C is at most Xl„ with n > 1. □ 

Theorem 8.3. Assume the existence of a proper class of C{n)- extendible 
cardinals, where n > 2. Then each orthogonality class in an accessible 

category C of structures is a small- orthogonality class. 

Proof. Let 5 be a full subcategory of C whose objects form a Sri+i orthog- 
onality class. Thus S = F-^ for some F, and this implies that 

(^5)^ = {^{F^))^ =F^ =S. 

Since C is A2 by Proposition 13.31 we infer from Lemma 18.21 that '^S is 
n„+i. Now the category of arrows Arr C is accessible and embeds accessibly 
into a category of structures in such a way that complexity is preserved, by 
Lemma l3.2i Hence, by Theorem 17. 5t -^S has a dense small full subcategory 
P and there is a regular cardinal k (which we may choose so that C is 
K-accessible) such that every arrow / G '^S is a K-filtered colimit of elements 
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of P, both in -^S and in ArrC. Then T?-^ = (^5)"*" = 5 by Lemma l8.H so 
S is indeed a small-orthogonaHty class. □ 

This result can be sharpened as follows. A reflection on a category is 
a left adjoint (when it exists) of the inclusion of a full subcategory [36] , 
which is then called reflective. For example, in the category of groups, the 
abelianization functor is a reflection onto the reflective full subcategory of 
abelian groups. For every reflection L, the closure under isomorphisms of 
its image is an orthogonality class, and it is in fact orthogonal to the class 
of L- equivalences, i.e., morphisms / such that Lf is an isomorphism. 

A reflection L is called an T-reflection, where is a set or a proper class 
of morphisms, if the closure under isomorphisms of the image of L is equal 
to J-"-*- . This notion is particularly relevant when T can be chosen to be a set 
(or even better a single morphism). In the previous example, abelianization 
is an /-reflection where / is the canonical projection of a free group on two 
generators onto a free abelian group on two generators, since the groups 
orthogonal to / are precisely the abelian groups. 

Theorem 8.4. Let L be a reflection on an accessible category C of struc- 
tures. Then L is an F -reflection for some set T of morphisms under any of 
the following assumptions: 

(1) The class of L- equivalences is definable with sufficiently low com- 
plexity. 

(2) The class of objects isomorphic to LX for some X is Sn+i for n >2 
and there is a proper class of C{n)- extendible cardinals. 

Proof. To prove case (1), let S be the full subcategory of L-equivalences in 
the category of arrows of C. It then follows from Theorem 17.51 that there is 
a small full subcategory D of 5 which is dense and satisfies S-^ = T)-^, by 
Lemma [8. H as needed. Case (2) follows as a special case of Theorem [531 D 

The following corollary is a stronger variant of [9, Corollary 4.6]. The 
assumptions that L be an epireflection and that C be balanced, which were 
made in [9], are not at all necessary here. 

Corollary 8.5. Suppose that there is a proper class of supercompact cardi- 
nals. If L is a reflection on an accessible category C of structures and the 
class of L-equivalences is then L is an T-reflection for some set J- of 
morphisms. 

Proof. By assumption, the class of -L-equivalences is definable with suffi- 
ciently low complexity. Hence, Theorem 18.41 applies. □ 

As already shown in Theorem 6.3], the assertion that every reflection 
on an accessible category is an J-'-reflection for some set J- of morphisms 
cannot be proved in ZFC. Specifically, if one assumes that measurable car- 
dinals do not exist and considers reflection on the category of groups with 
respect to the class Z of homomorphisms of the form Z'^/Z^" — )• {0}, where 
K runs over all cardinals (see Example 12. 2p , then there is no set J- of group 
homomorphisms such that J^-reflection coincides with >2^-refiection. This 
fact was also used in [9]. 

Theorem 8.6. IfC is a locally presentable category of structures, then every 
full subcategory SofC closed under limits and definable with sufficiently low 
complexity is reflective. 
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Proof. As in the proof of Theorem I7.5| for every A G C we can choose a 
small full subcategory D of 5 (depending on the cardinality of A and the 
parameters of C) such that every arrow f : A ^ Y with Y in S factors 
through some object X G D. Hence the inclusion functor S ^ C satisfies 
the solution-set condition for every A in C, as required in the Freyd Adjoint 
Functor Theorem [36, V.6], from which the existence of a reflection of C onto 
S follows. □ 

The following result is a further improvement, since it implies, among 
other things, that, if <S is then the reflectivity of 5"*" is provable in 
ZFC. This yields, in particular, a solution of the Freyd-Kelly orthogonal 
subcategory problem [25] in ZFC for Sli classes. 

Theorem 8.7. Let S be a class of morphisms definable with sufficiently low 
complexity in an accessible category C of structures. Then 5"*" is a small- 
orthogonality class and, if C is cocomplete, then is reflective. 

Proof. If we view 5 as a full subcategory of the category of arrows of C, 
then Theorem 17.51 ensures that S has a dense small full subcategory V and 
Lemma l8. 1 1 implies that = S^. Hence 5"*" is a small-orthogonality class, 
and small-orthogonality classes are reflective if colimits exist [2, 1.37]. □ 

If we weaken the assumption that S is closed under limits in Theorem l8.61 
by imposing only that it is closed under products and retracts, then we 
may infer similarly that S is weakly reflective, under the hypotheses made 
in the statement. On the other hand, it is shown in |16) that, assuming 
the nonexistence of measurable cardinals, there is a 'S2 full subcategory 
S of the category of abelian groups which is closed under products and 
retracts but not weakly reflective. Specifically, S is the closure of the class of 
groups Z'^/Z^'^ under products and retracts, where k runs over all cardinals. 
Hence, the statement that all full subcategories closed under products 
and retracts in locally presentable categories are weakly reflective implies 
the existence of measurable cardinals, while it follows from the existence of 
supercompact cardinals. 

Theorem 8.8. Every full subcategory closed under colimits and definable 
with sufficiently low complexity in a locally presentable category C of struc- 
tures is coreflective. 

Proof. Argue as in [2, Theorem 6.28]. □ 

9. Consequences in homotopy theory 

Hovey conjectured in |29] that for every cohomology theory defined on 
spectra there is a homology theory with the same acyclics. This conjecture 
remains so far unsolved. In a different but closely related direction, the 
existence of cohomological localizations is also an open problem in ZFC, al- 
though it is known that it follows from Vopenka's principle, both in unstable 
homotopy and in stable homotopy, by \T7\ and [15| Theorem 1.5]. 

Motivated by these problems, in this section we compare homological 
acyclic classes with cohomological acyclic classes from the point of view of 
complexity of their definitions. We consider homology theories and coho- 
mology theories defined on simplicial sets and represented by spectra. 
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Spectra will be meant in the sense of Bousfield-Friedlander [13]. Thus, a 
spectrum E is a sequence of pointed simplicial sets 

{{En,Pn) ■ Pn G {En)o, < n< Uj) 

equipped with pointed simplicial maps fT„ : SEn E^+i for all n. Here S 
denotes suspension, that is, SX = A X. For k > I, we denote by S*^ the 
simplicial A;-sphere, namely S*^ = A[A:]/(9A[/c], where A [A:] is the standard 
A;-simplex and 9 A [A;] is its boundary. For pointed simplicial sets X and Y, 
the smash product X AY is the quotient of the product X xY hy the wedge 
sum X y Y, and we denote by map^(X, y) the pointed function complex 
from X to Y, whose n-simplices are the pointed maps X A A[n]+ Y, 
where the subscript + means that a disjoint basepoint has been added. 

A simplicial set is fibrant if it is a Kan complex [32J . For the purposes of 
this article, it will be convenient to use Kan's Ex°° construction as a fibrant 
replacement functor. Thus, there is a natural (injective) weak equivalence 
jy-Y ^ Ex~y for all Y, where Ex°°y is fibrant. 

Let [X, Y] denote the set of morphisms from X to y in the pointed 
homotopy category of simplicial sets, which can be described as the set of 
pointed homotopy classes of maps X — ?• Ex°°y. If Y is fibrant, then this is 
in bijective correspondence, via jy, with the set of pointed homotopy classes 
of maps X — 7- y. 

A spectrum E is an Q-spectrum if each En is fibrant and the adjoints 
Tn'- En ^ VLEn+i of the Structure maps an ■ SEn — > En+i are weak equiva- 
lences, where Q, denotes the loop space functor QX = map^(§^,X). 

Each spectrum E defines a reduced homology theory E^, on simplicial 
sets by 

(9.1) Ek{X) = colim„ 7Tn+k{X A En) = colim„ [S"+^ X A En] 

for A; € Z, and, if E is an il-spectrum, then E defines a reduced cohomology 
theory E* on simplicial sets by 

(9.2) E''{X) = colim„ 7r„_fc(map,(X, En)) = colim„ En+k] 

for keZ. Note that, if A; > 0, then simply E''{X) ^ [X,Ek]. 

Such homology or cohomology theories are called representable, and we 
shall only consider these in this article. Although not every generalized 
homology or cohomology theory in the sense of Eilenberg-Steenrod is rep- 
resentable [,44, Example II. 3. 17], homological localizations have only been 
constructed and studied assuming representability [5], |11) . According to 
Brown's representability theorem, every cohomology theory which is additive 
(i.e., sending coproducts to products) is represented by some fi-spectrum. 
Similarly, homology theories that preserve filtered colimits are representable. 
See [4J or [44j for further details. 

In most of what follows, we assume that E is an ri-spectrum. A simplicial 
set X is called E^,-acyclic if Ek{X) = for all A; E Z, and, similarly, X is 
E* -acyclic if E^{X) = for all A: G Z. Observe that, by (fO]) . the statement 
that X is i?* -acyclic is equivalent to the statement that the pointed function 
complex map^(X, E'n) is weakly contractible (that is, connected and with 
vanishing homotopy groups) for all n. 

A map / : X ^ y is an E^- equivalence if 

EkU): Ek{X)^Ek{Y) 
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is an isomorphism of abelian groups for all A; G Z, and similarly for coho- 
mology. Let Cf denote the mapping cone of /, which is obtained from the 
disjoint union of Y and X x A[l] by identifying X x {0} with f{X) C Y 
using /, and collapsing X x {1} to a point. Using the Mayer- Vietoris axiom, 
one finds that / is an ii^*-equivalence if and only if Cf is S^,-acyclic, and 
analogously for cohomology. 

The category of simplicial sets is Aq, locally presentable, and it has a 
canonical accessible embedding into a category of structures with a finitary 
cj-sorted operational signature. In fact, one can write down explicitly a for- 
mula without unbounded quantifiers expressing that X and Y are simplicial 
sets and / is a simplicial map from X to Y. This amounts to formalizing 
the claim that a simplicial set X is a sequence of sets (X„ : < n < a;) 
(where the elements of X„ are called n-simplices), together with functions 

: Xn — > Xn-i (called faces) for n > 1 and < i < n, and s" : Xn Xn+i 
(called degeneracies) for n > and < i < n, satisfying the simplicial 
identities; see \iO\ Definition 1.1]. A simplicial map /: X Y is a sequence 
of functions (/„ : X„ — > Yn)o<n<u) compatible with faces and degeneracies. 

Similarly, the category of spectra is Aq, locally presentable, and it also 
has an accessible embedding into a category of structures with a finitary 
cj-sorted operational signature, since a spectrum E consists of a sequence of 
pointed simplicial sets {{Em,Pm) : < m < uj), where pm € {Em)o, and a 
sequence of pointed maps {am ■ SEm — )• Em+i)o<m<u)-, each of which can be 
viewed as a map A[l] x Em Em+i sending (9A[1] x Em and A[l] x {pm} 
to the basepoint Pm+i- Giving a map /: A[l] x Em — Em+i is equivalent 
to giving a collection of functions 

fo^fo- (-E^m)o {Em+i)o and fk,fLfk^- {Em)k iEm+l)k 
for k > 1, with commutativity conditions 

/O odl = dlo /O , /I o 4 = 4 o /I , /O o rfl = rfl o /f , 

/O od\ = d\o /O, /I odl=dlo fl , /I od\ = d\o /f , 

slof',=f',osl .go/o^ = /^o4 
and correspondingly for A; > 1. 

Proposition 9.1. The following are Ai classes: 

(1) Fibrant simplicial sets. 

(2) Weak equivalences of simplicial sets. 

(3) Weakly contractible spectra. 

(4) Vt- spectra. 

Proof. The assertion that a given simplicial set X is fibrant can be formal- 
ized by means of the Kan extension condition, as in [40j Definition 1.3]. 
Explicitly, a simplicial set X is fibrant if and only if for every 1 <n < uj and 
every k <n + l, the following sentence holds: For all xq, xi, . . . , Xn+i € Xn 
such that dJ^Xj = d^_iXi for i < j , i ^ k and j 7^ k, there exists x G Xn+i 
such that d^~^^x = Xi for i ^ k. Since quantification over finite subsets is Ai 
(see Example 12. 3p . the class of fibrant simplicial sets is Ai-definable. 

Towards (2), recall that a map of simplicial sets /: X — )• y is a weak 
equivalence if and only if it induces a bijection of connected components 
and isomorphisms of homotopy groups for every choice of a basepoint. Let 
us assume first that X and Y are fibrant. Then / induces a bijection of 
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connected components if and only if, for all xq and xi of Xq, if there exists 
V ^ Yi with d^v = /(xo) and dlv = /(xi), then there exists u ^ Xi with 
dgU = Xq and d\u = xi, and moreover for each y e Yq there exist x G Xq 
and w € Yi such that dgf = y and dlv = f{x). Hence, the statement that / 
induces a bijection of connected components is Aq. 

Similarly, if a simplicial set X is fibrant, then the nth homotopy group 
7r„(X,p) with basepoint p € Xq is the quotient of the set of all x E X„ 
such that d^x = sp for all i (where s = s^Z^ o • • • o sj]) by the homotopy 
relation, where x ^ x' \i dfx = dfx' for all i and there exists z G Xn+i with 
df^z = X, df^^z = x', and df~^^z = Sn-idfx for < i < ra; compare with 
|40l Definition 3.1]. Therefore, if X and Y are fibrant, then / induces an 
isomorphism 7r„(X, p) = 7r„(y, q), where p & Xq and q = f{p), if and only if 
the following sentence holds: 

Vy e Yn [Vi < n {dfy = sq) [3x G X„ (Vi < n {dfx = sp) 
A fn{x) ~ y A Vx' G X„ ((Vi < n {dfx' = sp) A /„(x') ~ y) ^ x ~ x'))]]. 

This shows that the statement that a map between fibrant simplicial sets is 
a weak equivalence is Ai. 

Next we analyze the complexity of a fibrant replacement. For a simplicial 
set X, the map jx '■ X ^ 'Ex°°X can be defined as the inclusion of X into a 
simplicial set Ex°°X defined as follows. Let Ex^X be the simplicial set whose 
set of n-simplices is the set of all maps from the barycentric subdivision of 
A[n] into X. The barycentric subdivision sd A[n] is the nerve of the poset of 
nondegenerate simplices of A[n] (see [271 Ch. Ill, §4]). The last vertex map 
sdA[n] — >■ A[n] yields an inclusion X ^ FiX^X. Then Ex°°X is the union 
of a sequence of inclusions Ex*^X ^ Ex'^^^X for A; > 1, where Ex*^ is the 
composite of Ex^ with itself k times. 

Let p be any vertex of X. Each element in 7r„(Ex°°y, f{p)) is represented 
by a map S" Ex'^y based at f{p) for some k < oj, that is, a map from 
A[ra] to Ex'^y sending the boundary of A[n] to f{p). By adjointness, the 
maps A[n] Ex'^y correspond bijectively with the maps sd*^A[n] ^ y, 
where sd'^ is an iterated barycentric subdivision. Let Uk^n be the number of 
nondegenerate n-simplices of sd'^ A[n] and let Rk,n be the set of all relations 
among their faces. For example, 02,1 = 4 and i?2,i consists of the equalities 

X(^Q _j. 001) = d\ X(oi -j. 001) ) djf X(oi ^ 001) = c^o -^(oi 011) j 

di X(oi oil) = d\ X(i oil)- 

Thus, each map A[n] — ?> Ex'^y is determined by a sequence of afc^„ (not 
necessarily distinct) elements of y„ satisfying a set Rk^n of equalities among 
their faces. In what follows, when we write "a map /3: §" ^ Ex'^y" we 
implicitly formalize it as an ordered sequence of afc^„ elements of Yn satisfying 
a set Sk^n of sentences, including those of R^^n and those needed to express 
the fact that 9A[n] is sent to the basepoint f{p)- Homotopies into Ex'^y 
are formalized similarly. 

The assertion that f : X ^ Y induces 7r„(Ex°°X,p) ^ 7r„(Ex°°y, /(p)) 
for every p G Xq can therefore be expressed by stating that for every k < oj 
and every map /3: — ?> Ex'^y based at f{p) there exist / < u> and a map 
a: §" — > Ex'X based at p and a homotopy H: S"^ A A[l]+ Ex^Y from 
(Ex^/) o a to /3, where r > k and r > I, and, moreover, if Ex^X 
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is based at p and there is a homotopy from (Ex^/) o a' to /3 with r > k 
and r > m, then there is a homotopy H : S" A A[l]_|_ — ?• Ex*X from a to a' 
with s > I and s > m. Therefore, the class of weak equivalences between 
simplicial sets is Ai-definable. 

Having proved (1) and (2), we next address (3). A spectrum F is weakly 
contractible if and only if all its homotopy groups vanish, that is, 

colim„ Fn] = for all keZ. 

This is equivalent to imposing that, for all k & Z and ra > such that 
n + k > 0, each pointed map P : S""^'^ — >■ Ex°°F„ becomes nullhomotopic 
after suspending it a finite number of times (say, m times) and composing 
with the structure maps (T„: SFn -^k+i- More precisely, on the one hand, 

wc have: 

(9.3) §n+m+fc ^ 5"^Ex°°F„ — ^ Ex~5™Ex°°F„, 

and, on the other hand, there are maps 

Ex°°S"*Ex~F„ < — E^'^S'^Fn — > Ex°°F„+^, 

where a is an abbreviation for an+m-i ° San+m-2 ° ■ ■ ■oS"^~^an+ioS'^~^an- 
The maps j and 'Ex°°S'^j are natural weak equivalences. 

Hence, F is weakly contractible if and only if, for each k £ Z and each 
(n + A;)-simplex x G Ex°°F„ whose faces are equal to the basepoint, there is 
an (n + m + fc)-simplcx y € FiX°°S'^Fn whose faces arc cqiial to the basepoint 
and an (n + m + k + l)-simplex z € 'Ex°°Fn+m whose top face is y and all 
its other faces are equal to the basepoint, and (Ex°°S"^j)y ~ j{S'^x). 

We finally prove (4). In order to formalize the fact that a spectrum E is 
an J7-spcctrum, we first need that each simplicial set En be fibrant. Then 
we need to define the adjoint maps t„ : En — )• ^lEn+i and we need to impose 
that each r„ be a weak equivalence. To define t„, let x be a A;-simplex of En- 
Its image in ^lEn+i = map^(S^, £■„+!) is a map S-*- A A[A;]+ — >■ En+i which 
is determined by imposing that 

{Tn{x)){sei,ek) = cr„(sei,x), 

where ei is the nondegenerate 1-simplcx of and is the nondegenerate 
fc-simplex of A[k], and s denotes a composition of degeneracies. □ 

In what follows, we denote by sSet* the category of pointed simplicial 
sets and pointed maps. 

Theorem 9.2. The class of E^-acyclic simplicial sets for a spectrum E 
is Ai with E as a parameter. 

Proof. If {X,p) and (Y,q) arc pointed simplicial sets, then W = X y Y is a 
pointed simplicial set contained in X xY such that Wn contains all elements 
of the form (x, sq) with x G Xn and all those of the form [sp, y) with y G y„, 
where s is a composition of degeneracies, with basepoint {p,q). The smash 
product X /\Y is obtained from X x Y hy collapsing X V y to a point. 
Hence, {X A Y)n = {Xn x Yn) \ {Wn \ {{sp, sq)}) for all n, and we declare 
equal to (sp, sq) all faces of elements of Xn+i x ^n+i and all degeneracies of 
elements of X^-i x taking values in Wn- 

If {X^p) is a pointed simplicial set and £" is a spectrum with structure 
maps {an : < n < u), then X A £^ is a spectrum with {X A E)n = X A En 
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and structure maps (id A (7„) o (r A id) for all n, where r : A X — )■ X A 
is the twist map. By part (3) of Proposition 19.11 the statement that X A E 
is weakly contractible is Ai. However, a formula expressing this fact has 
to contain a definition oi X A E, where E is a given spectrum treated as a 
parameter. This can be done in two equivalent ways, as follows: 

X € sSet^, A 3F [F is a spectrum A (Vn < a;)((F„ = X A En) 
Aa^ = (id A a^) o (r A id)) A F is weakly contractible]; 



(9.4) 
(9.5) 



X e sSet* A VF [[F is a spectrum A (Vn < w)((F„ = X A F„) 
A (7^ = (id A a^ ) o (r A id))] — > F is weakly contractible]. 

Since ()9.4p is Si and ()9.5p is Hi, the theorem is proved. □ 



As explained in Section [21 the fact that homological acyclic classes are 
Ai implies that they are absolute. This means that, if F is a spectrum and 
M is a transitive model of ZFC such that F G M (in which case F is a 
spectrum in M as well, since being a spectrum is Aq), then a simplicial set 
X E M is F*- acyclic in M if and only if it is F*- acyclic. 

We thank Federico Cantero for pertinent remarks about the argument 
given in the proof of the next result. 

Theorem 9.3. The class of E* -acyclic simplicial sets for an Vt-spectrum E 
is A.2 with E as a parameter. 

Proof. Let F be an il-spectrum, which will be used as a parameter. By 
part (4) of Proposition 19. H every transitive model of ZFC containing F will 
agree with the fact that F is an J7-spectrum. 

A simplicial set X is F*-acyclic if and only if, for all A; € Z and n > with 
n+k > 0, every map S'^X E^+k becomes nullhomotopic after suspending 
it a finite number of times and composing with the structure maps of F as 
in ()9.3p . This claim leads to a 112 formula — note that a map S"'X — > En+k 
is no longer determined by any finite set of simplices of En+k- Next we show 
that it is possible to restate it by means of a S2 formula. 

A pointed simplicial set {X,p) is F*-acyclic if and only if for all n < w 
the simplicial set map^(X, F„) is weakly contractible, assuming that F is 
an il-spectrum. Thus, X is F*-acyclic if and only if the following formula 
holds, where we need to define M = map^{X, En): 

X G sSet* A (Vn < oj) 3M [M G sSet* 
A{yk < u) [(V/ G Mk)f £ sSet,(X A A[fc]+,F„) 
A\fg{g e sSet*(X A A[fc]+, F„) g e M^)] A M is weakly contractible]. 

According to Proposition 19. H this is a S2 formula. □ 

In order to state and prove the next results, we use the term homotopy 
reflection (also called homotopy localization elsewhere) to designate a functor 
L : sSet* —7- sSet* equipped with a natural transformation rj: Id — )■ L which 
preserves weak equivalences and becomes a reflection when passing to the 
homotopy category. For a homotopy reflection L, an L- equivalence is a map 
f : X ^ Y such that Lf: LX — t- LY is an isomorphism in the homotopy 
category, and a simplicial set X is called L -local if it is fibrant and weakly 
equivalent to LX for some X. 
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We also recall that, for a pointed map f: A ^ B, a connected fibrant 
simplicial set X is f -local if the induced map of pointed function complexes 

map^(/,X) : ma,p^{B,X) — ^►map^(^,X) 

is a weak equivalence, and a nonconnected X is /-local if each of its con- 
nected components is /-local with any choice of basepoint; cf. }21l l.A.l]. 
Note that, if X is /-local for a map f: A ^ B, then / induces a bijection 
= [yl,X], since [B,X] is in natural bijective correspondence with 
the set of connected components of map^(i?,X). Hence, being /-local is a 
stronger condition than being orthogonal to / in the homotopy category. 

The same terminology is used for a set or a proper class of maps that 
is, a simplicial set is T-local if it is /-local for all f ^ T . An T -localization 
is a homotopy reflection L such that the class of L-local spaces coincides 
with the class of J-"- local spaces. 

Lemma 9.4. Given any class of pointed maps S between simplicial sets, if 
there is a subclass J-" C 5 such that each element of S is a filtered colimit of 
elements of then every F -local space is S -local. 

Proof. The argument is analogous to the one used in the proof of Lemma FS.ll 
Let / : A — 7- i? be any element of <S and let X be an J^-local simplicial set, 
which we may assume connected. Write / = colim/^ (in the category of 
pointed maps between simplicial sets), where fk'- Ak — >■ B^ is in T for all 
A; € /C, and IC is filtered. Now we use, as in [171 Lemma 5.2], the fact that 
the natural map 

hocolim /fc — > colim /^ 

is a weak equivalence, since homotopy groups commute with filtered colimits 
(here hocolim is a pointed homotopy colimit \28\ 18.8]). Hence, 

map^(i?,X) ~ map^ (hocolim X) ~ holimmap^(i?fc, X) 

~ holimmap^(^fc, X) ~ map^ (hocolim A^, X) ~ map^(A, X), 

from which it follows indeed that X is 5-local. □ 

Theorem 9.5. Assume the existence of arbitrarily large supercompact car- 
dinals. Then for every additive cohomology theory E* defined on simplicial 
sets there is a homotopy reflection L such that the L- equivalences are pre- 
cisely the E* -equivalences. 

Proof. Let S be the class of i?* -equivalences for a given additive cohomology 
theory and view it as a full subcategory of the category of pointed maps 
between simplicial sets, which is accessibly embedded into a category of 
structures, by Lemma 13.21 Since the class of £'*-equivalences coincides with 
the class of maps whose mapping cone is -E*-acyclic, Theorem 19.31 tells us 
that S is A2, hence S2. Consequently, it follows from Theorem 17.51 that 
there is a regular cardinal k and a set F of £^*-equivalences such that every 
-E* -equivalence is a K-filtered colimit of elements of J- in the category of 
pointed maps between simplicial sets. 

To conclude the proof, let /: ^ ^ i? be the coproduct of all the ele- 
ments of J-", and let L be /-localization, as constructed in [12], [21] or [28] . 
Since all the elements of J- are £'*-equivalences and E* is additive, / is an 
-E*-equivalence. 
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Let E be an 0-spectrum representing E*. Since / is an £'*-equivalence, it 
induces bijections [B,En] — [A, En] for all n, and in fact weak equivalences 
mapj^(B, En) — map^,{A, En) for all n. In other words, the basepoint com- 
ponent of En is /-local for all n. Since En is a loop space, all its connected 
components have the same homotopy type and therefore En itself is /-local 
for all n. It follows that every L-equivalence g: X ^ Y induces a weak 
equivalence map^ (!",£'„) ~ niap^,{X, En) for all n, and we conclude that all 
L-equivalences are S*-equivalences. 

Conversely, every £'*-equivalence is, as said above, a «;-filtered colimit of 
objects from J^. According to Lemma I9.4t every L-local simplicial set is 
£J*-local, and therefore all -B*-equivalences are L-equivalences. This com- 
pletes the argument. □ 

What we have proved is that localization with respect to any additive 
cohomology theory exists on the homotopy category of simplicial sets if 
arbitrarily large supercompact cardinals exist. This is a substantial im- 
provement of J 171, Corollary 5.4], where it was proved that the existence of 
cohomological localizations follows from Vopenka's principle. 

We also emphasize that from Theorem 19. 2l it follows, by a similar method 
as in the proof of Theorem 19.51 (or using Theorem 19.71 below), that the 
existence of homological localizations (for representable homology theories) 
is provable in ZFC. Bousfield did it indeed in pT] . 

The same line of argument provides an answer to Farjoun's question in 
|20j of whether all homotopy reflections are /-localizations for some map /. 
It was shown in [l7] that the answer is affirmative under Vopenka's principle, 
and Przezdziecki proved in [42] that an affirmative answer is in fact equiva- 
lent to Vopenka's principle. Here we prove an analogue of Theorem 18.41 

Theorem 9.6. A homotopy reflection L on simplicial sets is an f -localiza- 
tion for some map f under any of the following assumptions: 

(1) The class of L-equivalences is definable with sufficiently low com- 
plexity. 

(2) The class of L-local simplicial sets is '^n+i for n>2 and there is a 
proper class of C{n)- extendible cardinals. 

Proof. For (1), we may choose, by Theorem 17.51 a set J- of L-equivalences 
such that every L-equivalence is a filtered colimit of elements of in the 
category of pointed maps between simplicial sets. Let / be the coproduct 
of all the elements of Then / is an L-equivalence, since the class of 
L-equivalences is closed under coproducts. Therefore, every L-local simpli- 
cial set is /-local, by [171 Corollary 4.4]. Conversely, every /-local simplicial 
set is L-local by Lemma 19.41 

In order to prove (2), note that, if the class of L-local simplicial sets 
is then the class of L-equivalences is n^_|_i, since f : A ^ B is 

an L-equivalence if and only if the induced function [-B,X] — )■ [A, X] is a 
bijection for each L-local space X, which can be formalized as 

MXMg [{X is an L-local simplicial set A g (z sSet^,(j4, X)) — )• 
{3h Qi E sSet*(i?, X) A /i o / ~ gr) A any two such maps are homotopic)]. 

The statement "any two such maps are homotopic" can be formally written 
as a 112 formula. Hence the same argument as in part (1) applies under 
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the assumption that a proper class of C(n)-extendible cardinals exists, by 
means of Theorem 17.51 □ 

The corresponding analogue of Theorem 18.71 is the next result. Localiza- 
tion with respect to proper classes of maps was shown to exist in [T8] under 
restrictive conditions. 

Theorem 9.7. Let S be any (possibly proper) class of maps of simplicial 
sets. If S is definable with sufficiently low complexity, then an S -localization 
exists. 

Proof. Theorem 17.51 implies that there is a set J-" C 5 such that every / € 5 
is a filtered colimit of elements of J-. Then J-'-localization exists since J-" is a 
set, and every J-'-local simplicial set is 5- local by Lemma 19.41 Since T S, 
all <S-local simplicial sets are J^-local, so the proof is complete. □ 



10. Bergman's question 

If E is a finitary operational signature, then S-structures are universal 
algebras. If C is a full subcategory of Str T, and n is a nonnegative integer, 
an n-ary implicit operation / on C is a natural transformation from the 
n-fold product functor to the identity functor; that is, a collection of maps 
fx '■ — >• X indexed by objects X of C such that the square 



fx 



fY 



X >Y 

commutes for each homomorphism h: X Y. Such implicit operations 
are very useful in finite universal algebra; see [6j. If C is a proper class 
with no homomorphisms except identities, then each collection {fx}xec is 
an implicit operation. Thus, assuming the negation of Vopenka's principle, 
there is a proper class of implicit operations on C. In connection with [lOj . 
Bergman asked whether this can happen assuming Vopenka's principle. 

Theorem 10.1. For a finitary operational signature S, Vopenka's principle 
implies that there is only a set of implicit operations on each full subcategory 
o/StrS. 

Proof. Let C be a full subcategory of StrS, where S is S'-sorted. By [3j, 
Vopenka's principle implies that there is a regular cardinal k and a set A 
of objects in C such that each object of C is a K-filtered colimit of objects 
of A. Since the forgetful functor Str S Set^ and the n-fold product 
functor (-)": Set^ Set^ preserve colimits, each implicit operation fx 
with X G C is uniquely determined by {fA}AeA- Hence there is only a set 
of distinct implicit operations on C. □ 

We improve this result as follows. 

Theorem 10.2. For a finitary operational signature S, every full subcate- 
gory S of Str S definable with sufficiently low complexity has only a set of 
implicit operations. 
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Proof. As shown in the proof of Theorem [731 for each object y of 5 the shce 
category (S H H{k) J, Y) is cofinal in (/C J, 1") for some regular cardinal k, 
where JC is the (essentially small) class of K-presentable objects in StrS. 
Thus each object of 5 is a K-filtered colimit of objects from the set Sr\H{K). 
The rest is the same as in the proof of Theorem 110.11 □ 
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